./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version de325976 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c54d9189042c7bc9bae976b882c7c0538c4797366038f58e7e5d207abe4f931e --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-de32597-m [2024-09-17 19:12:21,913 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-17 19:12:21,963 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-17 19:12:21,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-17 19:12:21,970 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-17 19:12:21,990 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-17 19:12:21,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-17 19:12:21,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-17 19:12:21,991 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-17 19:12:21,991 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-17 19:12:21,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-17 19:12:21,992 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-17 19:12:21,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-17 19:12:21,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-17 19:12:21,993 INFO L153 SettingsManager]: * Use SBE=true [2024-09-17 19:12:21,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-17 19:12:21,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-17 19:12:21,993 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-17 19:12:21,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-17 19:12:21,994 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-17 19:12:21,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-17 19:12:21,996 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-17 19:12:21,997 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-17 19:12:21,997 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-17 19:12:21,997 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-17 19:12:21,997 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-17 19:12:21,997 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-17 19:12:21,997 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-17 19:12:21,998 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-17 19:12:21,998 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-17 19:12:21,998 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-17 19:12:21,998 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-17 19:12:21,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:12:21,998 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-17 19:12:21,999 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-17 19:12:21,999 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-17 19:12:21,999 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-17 19:12:21,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-17 19:12:21,999 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-17 19:12:21,999 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-17 19:12:22,000 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-17 19:12:22,002 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-17 19:12:22,002 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c54d9189042c7bc9bae976b882c7c0538c4797366038f58e7e5d207abe4f931e Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-17 19:12:22,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-17 19:12:22,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-17 19:12:22,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-17 19:12:22,233 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-17 19:12:22,233 INFO L274 PluginConnector]: CDTParser initialized [2024-09-17 19:12:22,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c [2024-09-17 19:12:23,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-17 19:12:23,558 INFO L384 CDTParser]: Found 1 translation units. [2024-09-17 19:12:23,559 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c [2024-09-17 19:12:23,564 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/67ddd2d97/cc57c73b4a964fb8b2f750d76a32bcc1/FLAGd5457dd89 [2024-09-17 19:12:23,982 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/67ddd2d97/cc57c73b4a964fb8b2f750d76a32bcc1 [2024-09-17 19:12:23,984 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-17 19:12:23,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-17 19:12:23,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-17 19:12:23,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-17 19:12:23,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-17 19:12:23,992 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:12:23" (1/1) ... [2024-09-17 19:12:23,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1df5aed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:23, skipping insertion in model container [2024-09-17 19:12:23,993 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:12:23" (1/1) ... [2024-09-17 19:12:24,007 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-17 19:12:24,121 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c[1263,1276] [2024-09-17 19:12:24,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:12:24,142 INFO L200 MainTranslator]: Completed pre-run [2024-09-17 19:12:24,151 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c[1263,1276] [2024-09-17 19:12:24,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:12:24,164 INFO L204 MainTranslator]: Completed translation [2024-09-17 19:12:24,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24 WrapperNode [2024-09-17 19:12:24,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-17 19:12:24,170 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-17 19:12:24,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-17 19:12:24,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-17 19:12:24,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,189 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-17 19:12:24,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-17 19:12:24,190 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-17 19:12:24,190 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-17 19:12:24,190 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-17 19:12:24,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,197 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,198 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,206 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-09-17 19:12:24,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,211 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,213 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,214 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,214 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,215 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-17 19:12:24,216 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-17 19:12:24,216 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-17 19:12:24,216 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-17 19:12:24,217 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (1/1) ... [2024-09-17 19:12:24,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:12:24,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:24,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-17 19:12:24,250 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-17 19:12:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-17 19:12:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-17 19:12:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-17 19:12:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-17 19:12:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-17 19:12:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-17 19:12:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-17 19:12:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-17 19:12:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-17 19:12:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-17 19:12:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-17 19:12:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-17 19:12:24,341 INFO L242 CfgBuilder]: Building ICFG [2024-09-17 19:12:24,343 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-17 19:12:24,457 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-17 19:12:24,457 INFO L291 CfgBuilder]: Performing block encoding [2024-09-17 19:12:24,474 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-17 19:12:24,474 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-17 19:12:24,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:12:24 BoogieIcfgContainer [2024-09-17 19:12:24,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-17 19:12:24,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-17 19:12:24,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-17 19:12:24,479 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-17 19:12:24,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.09 07:12:23" (1/3) ... [2024-09-17 19:12:24,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@781c6708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:12:24, skipping insertion in model container [2024-09-17 19:12:24,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:12:24" (2/3) ... [2024-09-17 19:12:24,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@781c6708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:12:24, skipping insertion in model container [2024-09-17 19:12:24,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:12:24" (3/3) ... [2024-09-17 19:12:24,481 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound50.c [2024-09-17 19:12:24,493 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-17 19:12:24,493 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-17 19:12:24,542 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-17 19:12:24,547 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@74f1aaf8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-17 19:12:24,548 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-17 19:12:24,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-17 19:12:24,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-17 19:12:24,555 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:24,556 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:24,556 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:24,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:24,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1841004279, now seen corresponding path program 1 times [2024-09-17 19:12:24,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:24,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019842215] [2024-09-17 19:12:24,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:24,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:24,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:24,697 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 19:12:24,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:24,707 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:12:24,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:24,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:24,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:24,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019842215] [2024-09-17 19:12:24,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019842215] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:12:24,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:12:24,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 19:12:24,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506983130] [2024-09-17 19:12:24,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:12:24,727 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 19:12:24,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:24,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 19:12:24,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:12:24,747 INFO L87 Difference]: Start difference. First operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:12:24,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:24,819 INFO L93 Difference]: Finished difference Result 49 states and 63 transitions. [2024-09-17 19:12:24,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 19:12:24,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-17 19:12:24,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:24,828 INFO L225 Difference]: With dead ends: 49 [2024-09-17 19:12:24,828 INFO L226 Difference]: Without dead ends: 25 [2024-09-17 19:12:24,831 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:12:24,834 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 10 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:24,835 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 29 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:24,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-09-17 19:12:24,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2024-09-17 19:12:24,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 19:12:24,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-09-17 19:12:24,870 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 16 [2024-09-17 19:12:24,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:24,871 INFO L474 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-09-17 19:12:24,871 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:12:24,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:24,872 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-09-17 19:12:24,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-17 19:12:24,873 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:24,873 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:24,873 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-17 19:12:24,873 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:24,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:24,874 INFO L85 PathProgramCache]: Analyzing trace with hash 233646544, now seen corresponding path program 1 times [2024-09-17 19:12:24,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:24,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713008746] [2024-09-17 19:12:24,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:24,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,001 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 19:12:25,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,036 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:12:25,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:25,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:25,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713008746] [2024-09-17 19:12:25,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713008746] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:12:25,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:12:25,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-17 19:12:25,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268842668] [2024-09-17 19:12:25,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:12:25,050 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-17 19:12:25,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:25,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-17 19:12:25,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-17 19:12:25,052 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-17 19:12:25,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:25,128 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2024-09-17 19:12:25,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-17 19:12:25,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2024-09-17 19:12:25,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:25,130 INFO L225 Difference]: With dead ends: 33 [2024-09-17 19:12:25,130 INFO L226 Difference]: Without dead ends: 26 [2024-09-17 19:12:25,131 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-17 19:12:25,132 INFO L434 NwaCegarLoop]: 15 mSDtfsCounter, 13 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:25,132 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 43 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:25,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-17 19:12:25,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-17 19:12:25,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 19:12:25,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2024-09-17 19:12:25,138 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 17 [2024-09-17 19:12:25,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:25,138 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2024-09-17 19:12:25,138 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-17 19:12:25,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:25,139 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2024-09-17 19:12:25,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-17 19:12:25,139 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:25,139 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:25,140 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-17 19:12:25,140 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:25,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:25,142 INFO L85 PathProgramCache]: Analyzing trace with hash 235434004, now seen corresponding path program 1 times [2024-09-17 19:12:25,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:25,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345775684] [2024-09-17 19:12:25,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:25,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:25,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:12:25,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1346215413] [2024-09-17 19:12:25,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:25,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:25,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:25,166 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:25,167 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-17 19:12:25,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-17 19:12:25,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:25,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:25,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:12:25,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:25,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345775684] [2024-09-17 19:12:25,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:12:25,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346215413] [2024-09-17 19:12:25,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346215413] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:12:25,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:12:25,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-17 19:12:25,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38978601] [2024-09-17 19:12:25,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:12:25,327 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-17 19:12:25,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:25,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-17 19:12:25,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-17 19:12:25,328 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:12:25,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:25,416 INFO L93 Difference]: Finished difference Result 41 states and 46 transitions. [2024-09-17 19:12:25,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-17 19:12:25,417 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-09-17 19:12:25,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:25,418 INFO L225 Difference]: With dead ends: 41 [2024-09-17 19:12:25,418 INFO L226 Difference]: Without dead ends: 34 [2024-09-17 19:12:25,418 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-09-17 19:12:25,419 INFO L434 NwaCegarLoop]: 17 mSDtfsCounter, 14 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:25,419 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 103 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:25,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-17 19:12:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2024-09-17 19:12:25,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-17 19:12:25,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2024-09-17 19:12:25,427 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 17 [2024-09-17 19:12:25,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:25,430 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2024-09-17 19:12:25,430 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:12:25,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:25,430 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2024-09-17 19:12:25,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-17 19:12:25,431 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:25,431 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:25,444 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-17 19:12:25,632 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:25,635 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:25,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:25,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1090652054, now seen corresponding path program 1 times [2024-09-17 19:12:25,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:25,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349048597] [2024-09-17 19:12:25,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:25,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:25,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,777 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 19:12:25,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,790 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:12:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,797 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-17 19:12:25,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:25,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:25,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349048597] [2024-09-17 19:12:25,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349048597] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:12:25,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891564763] [2024-09-17 19:12:25,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:25,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:25,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:25,808 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:25,809 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-17 19:12:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:25,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-17 19:12:25,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:25,892 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:25,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:25,965 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:25,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891564763] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:25,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:12:25,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2024-09-17 19:12:25,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085445934] [2024-09-17 19:12:25,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:25,966 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-17 19:12:25,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:25,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-17 19:12:25,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-09-17 19:12:25,967 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-17 19:12:26,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:26,108 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2024-09-17 19:12:26,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-17 19:12:26,108 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 27 [2024-09-17 19:12:26,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:26,118 INFO L225 Difference]: With dead ends: 69 [2024-09-17 19:12:26,118 INFO L226 Difference]: Without dead ends: 62 [2024-09-17 19:12:26,120 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-09-17 19:12:26,120 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 56 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:26,122 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 81 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:26,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-17 19:12:26,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2024-09-17 19:12:26,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 44 states have internal predecessors, (52), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-17 19:12:26,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 68 transitions. [2024-09-17 19:12:26,138 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 68 transitions. Word has length 27 [2024-09-17 19:12:26,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:26,138 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 68 transitions. [2024-09-17 19:12:26,138 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-17 19:12:26,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:26,139 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 68 transitions. [2024-09-17 19:12:26,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-17 19:12:26,139 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:26,139 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:26,152 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-17 19:12:26,340 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:26,340 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:26,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:26,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1088864594, now seen corresponding path program 1 times [2024-09-17 19:12:26,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:26,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457786109] [2024-09-17 19:12:26,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:26,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:26,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:12:26,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1891720909] [2024-09-17 19:12:26,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:26,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:26,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:26,358 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:26,359 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-17 19:12:26,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:26,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-17 19:12:26,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:26,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:26,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:29,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:29,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:29,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457786109] [2024-09-17 19:12:29,852 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:12:29,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891720909] [2024-09-17 19:12:29,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891720909] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:29,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:12:29,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 16 [2024-09-17 19:12:29,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706078199] [2024-09-17 19:12:29,853 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:29,853 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-17 19:12:29,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:29,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-17 19:12:29,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-09-17 19:12:29,854 INFO L87 Difference]: Start difference. First operand 58 states and 68 transitions. Second operand has 16 states, 16 states have (on average 1.9375) internal successors, (31), 14 states have internal predecessors, (31), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-17 19:12:30,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:30,121 INFO L93 Difference]: Finished difference Result 91 states and 106 transitions. [2024-09-17 19:12:30,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-17 19:12:30,121 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.9375) internal successors, (31), 14 states have internal predecessors, (31), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-09-17 19:12:30,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:30,123 INFO L225 Difference]: With dead ends: 91 [2024-09-17 19:12:30,123 INFO L226 Difference]: Without dead ends: 89 [2024-09-17 19:12:30,124 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-09-17 19:12:30,125 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 13 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:30,125 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 173 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:12:30,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-09-17 19:12:30,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 87. [2024-09-17 19:12:30,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 64 states have (on average 1.21875) internal successors, (78), 69 states have internal predecessors, (78), 13 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-17 19:12:30,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 100 transitions. [2024-09-17 19:12:30,145 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 100 transitions. Word has length 27 [2024-09-17 19:12:30,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:30,145 INFO L474 AbstractCegarLoop]: Abstraction has 87 states and 100 transitions. [2024-09-17 19:12:30,145 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.9375) internal successors, (31), 14 states have internal predecessors, (31), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-17 19:12:30,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:30,146 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 100 transitions. [2024-09-17 19:12:30,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-17 19:12:30,146 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:30,146 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:30,163 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-17 19:12:30,347 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:30,347 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:30,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:30,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1898211220, now seen corresponding path program 1 times [2024-09-17 19:12:30,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:30,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532115693] [2024-09-17 19:12:30,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:30,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:12:30,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1821133922] [2024-09-17 19:12:30,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:30,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:30,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:30,365 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:30,366 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-17 19:12:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:30,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-17 19:12:30,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:30,586 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:30,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:30,910 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:30,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:30,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532115693] [2024-09-17 19:12:30,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:12:30,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821133922] [2024-09-17 19:12:30,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821133922] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:30,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:12:30,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2024-09-17 19:12:30,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174234301] [2024-09-17 19:12:30,911 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:30,912 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-17 19:12:30,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:30,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-17 19:12:30,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-09-17 19:12:30,913 INFO L87 Difference]: Start difference. First operand 87 states and 100 transitions. Second operand has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-17 19:12:31,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:31,172 INFO L93 Difference]: Finished difference Result 138 states and 158 transitions. [2024-09-17 19:12:31,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-17 19:12:31,173 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 27 [2024-09-17 19:12:31,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:31,174 INFO L225 Difference]: With dead ends: 138 [2024-09-17 19:12:31,174 INFO L226 Difference]: Without dead ends: 127 [2024-09-17 19:12:31,174 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 38 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-09-17 19:12:31,175 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 44 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:31,175 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 173 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:31,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-17 19:12:31,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 90. [2024-09-17 19:12:31,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 12 states have call successors, (12), 11 states have call predecessors, (12), 9 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-17 19:12:31,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 102 transitions. [2024-09-17 19:12:31,195 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 102 transitions. Word has length 27 [2024-09-17 19:12:31,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:31,195 INFO L474 AbstractCegarLoop]: Abstraction has 90 states and 102 transitions. [2024-09-17 19:12:31,195 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-17 19:12:31,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:31,196 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 102 transitions. [2024-09-17 19:12:31,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-17 19:12:31,196 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:31,196 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:31,212 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-17 19:12:31,400 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:31,401 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:31,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:31,401 INFO L85 PathProgramCache]: Analyzing trace with hash 2085342267, now seen corresponding path program 1 times [2024-09-17 19:12:31,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:31,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554105457] [2024-09-17 19:12:31,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:31,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:31,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:12:31,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1253350182] [2024-09-17 19:12:31,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:31,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:31,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:31,425 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:31,426 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-17 19:12:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:31,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-17 19:12:31,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-17 19:12:31,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:31,574 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-17 19:12:31,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:31,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554105457] [2024-09-17 19:12:31,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:12:31,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253350182] [2024-09-17 19:12:31,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253350182] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:31,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:12:31,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2024-09-17 19:12:31,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716860717] [2024-09-17 19:12:31,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:31,575 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-17 19:12:31,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:31,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-17 19:12:31,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-17 19:12:31,576 INFO L87 Difference]: Start difference. First operand 90 states and 102 transitions. Second operand has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-17 19:12:31,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:31,666 INFO L93 Difference]: Finished difference Result 99 states and 110 transitions. [2024-09-17 19:12:31,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-17 19:12:31,667 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2024-09-17 19:12:31,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:31,667 INFO L225 Difference]: With dead ends: 99 [2024-09-17 19:12:31,668 INFO L226 Difference]: Without dead ends: 89 [2024-09-17 19:12:31,668 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-09-17 19:12:31,668 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 8 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:31,668 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 108 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:31,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-09-17 19:12:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 87. [2024-09-17 19:12:31,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 66 states have (on average 1.1363636363636365) internal successors, (75), 68 states have internal predecessors, (75), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-17 19:12:31,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 95 transitions. [2024-09-17 19:12:31,684 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 95 transitions. Word has length 33 [2024-09-17 19:12:31,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:31,684 INFO L474 AbstractCegarLoop]: Abstraction has 87 states and 95 transitions. [2024-09-17 19:12:31,684 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-17 19:12:31,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:31,685 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 95 transitions. [2024-09-17 19:12:31,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-09-17 19:12:31,685 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:31,686 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:31,697 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-17 19:12:31,886 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-17 19:12:31,887 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:31,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:31,887 INFO L85 PathProgramCache]: Analyzing trace with hash -134747104, now seen corresponding path program 1 times [2024-09-17 19:12:31,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:31,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56033674] [2024-09-17 19:12:31,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:31,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:12:31,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [192468428] [2024-09-17 19:12:31,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:31,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:31,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:31,908 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:31,909 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-17 19:12:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:31,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-09-17 19:12:31,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:32,532 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-17 19:12:32,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:33,249 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-09-17 19:12:33,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:33,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56033674] [2024-09-17 19:12:33,250 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:12:33,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192468428] [2024-09-17 19:12:33,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192468428] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:33,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:12:33,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10] total 23 [2024-09-17 19:12:33,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034124073] [2024-09-17 19:12:33,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:33,251 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-17 19:12:33,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:33,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-17 19:12:33,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-09-17 19:12:33,252 INFO L87 Difference]: Start difference. First operand 87 states and 95 transitions. Second operand has 23 states, 23 states have (on average 2.217391304347826) internal successors, (51), 21 states have internal predecessors, (51), 7 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-17 19:12:34,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:34,844 INFO L93 Difference]: Finished difference Result 141 states and 163 transitions. [2024-09-17 19:12:34,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-17 19:12:34,847 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.217391304347826) internal successors, (51), 21 states have internal predecessors, (51), 7 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2024-09-17 19:12:34,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:34,848 INFO L225 Difference]: With dead ends: 141 [2024-09-17 19:12:34,848 INFO L226 Difference]: Without dead ends: 139 [2024-09-17 19:12:34,848 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 75 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=175, Invalid=695, Unknown=0, NotChecked=0, Total=870 [2024-09-17 19:12:34,849 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 25 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:34,849 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 337 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 349 Invalid, 1 Unknown, 0 Unchecked, 0.6s Time] [2024-09-17 19:12:34,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-09-17 19:12:34,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 135. [2024-09-17 19:12:34,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 110 states have internal predecessors, (121), 19 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-17 19:12:34,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 157 transitions. [2024-09-17 19:12:34,893 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 157 transitions. Word has length 47 [2024-09-17 19:12:34,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:34,894 INFO L474 AbstractCegarLoop]: Abstraction has 135 states and 157 transitions. [2024-09-17 19:12:34,894 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.217391304347826) internal successors, (51), 21 states have internal predecessors, (51), 7 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-17 19:12:34,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:34,894 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 157 transitions. [2024-09-17 19:12:34,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-09-17 19:12:34,897 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:34,897 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:34,913 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-17 19:12:35,097 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:35,098 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:35,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:35,098 INFO L85 PathProgramCache]: Analyzing trace with hash -2108223176, now seen corresponding path program 2 times [2024-09-17 19:12:35,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:35,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464417267] [2024-09-17 19:12:35,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:35,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:35,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,266 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 19:12:35,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,271 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:12:35,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,274 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-17 19:12:35,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,276 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:12:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,278 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:12:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,280 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-17 19:12:35,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:12:35,282 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-17 19:12:35,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:35,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464417267] [2024-09-17 19:12:35,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464417267] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:12:35,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361005801] [2024-09-17 19:12:35,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:12:35,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:35,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:35,288 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:35,289 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-17 19:12:35,327 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:12:35,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:12:35,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-17 19:12:35,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:35,389 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:12:35,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:35,488 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-17 19:12:35,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361005801] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:35,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:12:35,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 17 [2024-09-17 19:12:35,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212887693] [2024-09-17 19:12:35,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:35,489 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-17 19:12:35,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:35,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-17 19:12:35,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2024-09-17 19:12:35,490 INFO L87 Difference]: Start difference. First operand 135 states and 157 transitions. Second operand has 17 states, 17 states have (on average 4.647058823529412) internal successors, (79), 16 states have internal predecessors, (79), 13 states have call successors, (21), 10 states have call predecessors, (21), 8 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2024-09-17 19:12:35,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:12:35,774 INFO L93 Difference]: Finished difference Result 315 states and 366 transitions. [2024-09-17 19:12:35,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-17 19:12:35,775 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.647058823529412) internal successors, (79), 16 states have internal predecessors, (79), 13 states have call successors, (21), 10 states have call predecessors, (21), 8 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) Word has length 57 [2024-09-17 19:12:35,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:12:35,777 INFO L225 Difference]: With dead ends: 315 [2024-09-17 19:12:35,777 INFO L226 Difference]: Without dead ends: 308 [2024-09-17 19:12:35,777 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=329, Invalid=861, Unknown=0, NotChecked=0, Total=1190 [2024-09-17 19:12:35,778 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 114 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:12:35,778 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 102 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:12:35,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2024-09-17 19:12:35,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 298. [2024-09-17 19:12:35,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 233 states have (on average 1.1330472103004292) internal successors, (264), 244 states have internal predecessors, (264), 36 states have call successors, (36), 29 states have call predecessors, (36), 28 states have return successors, (34), 24 states have call predecessors, (34), 34 states have call successors, (34) [2024-09-17 19:12:35,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 334 transitions. [2024-09-17 19:12:35,838 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 334 transitions. Word has length 57 [2024-09-17 19:12:35,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:12:35,839 INFO L474 AbstractCegarLoop]: Abstraction has 298 states and 334 transitions. [2024-09-17 19:12:35,839 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.647058823529412) internal successors, (79), 16 states have internal predecessors, (79), 13 states have call successors, (21), 10 states have call predecessors, (21), 8 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2024-09-17 19:12:35,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:35,839 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 334 transitions. [2024-09-17 19:12:35,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-09-17 19:12:35,840 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:12:35,840 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:12:35,852 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-17 19:12:36,041 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:36,041 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:12:36,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:12:36,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1644319050, now seen corresponding path program 2 times [2024-09-17 19:12:36,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:12:36,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711666936] [2024-09-17 19:12:36,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:12:36,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:12:36,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:12:36,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [11658979] [2024-09-17 19:12:36,072 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:12:36,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:12:36,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:12:36,074 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:12:36,075 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-17 19:12:36,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:12:36,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:12:36,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-09-17 19:12:36,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:12:38,299 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 59 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-17 19:12:38,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:12:55,113 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 42 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-09-17 19:12:55,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:12:55,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711666936] [2024-09-17 19:12:55,113 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:12:55,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11658979] [2024-09-17 19:12:55,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11658979] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:12:55,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:12:55,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13] total 27 [2024-09-17 19:12:55,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912769385] [2024-09-17 19:12:55,114 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:12:55,114 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-09-17 19:12:55,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:12:55,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-09-17 19:12:55,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2024-09-17 19:12:55,115 INFO L87 Difference]: Start difference. First operand 298 states and 334 transitions. Second operand has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 25 states have internal predecessors, (62), 9 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 8 states have call predecessors, (10), 7 states have call successors, (10) [2024-09-17 19:13:14,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-17 19:13:16,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-17 19:13:20,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-17 19:13:26,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:13:26,398 INFO L93 Difference]: Finished difference Result 424 states and 487 transitions. [2024-09-17 19:13:26,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-17 19:13:26,398 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 25 states have internal predecessors, (62), 9 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 8 states have call predecessors, (10), 7 states have call successors, (10) Word has length 57 [2024-09-17 19:13:26,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:13:26,401 INFO L225 Difference]: With dead ends: 424 [2024-09-17 19:13:26,401 INFO L226 Difference]: Without dead ends: 422 [2024-09-17 19:13:26,401 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 88 SyntacticMatches, 4 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 27.3s TimeCoverageRelationStatistics Valid=288, Invalid=1044, Unknown=0, NotChecked=0, Total=1332 [2024-09-17 19:13:26,402 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 55 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-09-17 19:13:26,402 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 323 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 451 Invalid, 1 Unknown, 0 Unchecked, 15.3s Time] [2024-09-17 19:13:26,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-09-17 19:13:26,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 419. [2024-09-17 19:13:26,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 332 states have (on average 1.1355421686746987) internal successors, (377), 343 states have internal predecessors, (377), 51 states have call successors, (51), 36 states have call predecessors, (51), 35 states have return successors, (49), 39 states have call predecessors, (49), 49 states have call successors, (49) [2024-09-17 19:13:26,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 477 transitions. [2024-09-17 19:13:26,505 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 477 transitions. Word has length 57 [2024-09-17 19:13:26,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:13:26,505 INFO L474 AbstractCegarLoop]: Abstraction has 419 states and 477 transitions. [2024-09-17 19:13:26,505 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 25 states have internal predecessors, (62), 9 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 8 states have call predecessors, (10), 7 states have call successors, (10) [2024-09-17 19:13:26,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:13:26,506 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 477 transitions. [2024-09-17 19:13:26,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-09-17 19:13:26,508 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:13:26,508 INFO L216 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:13:26,520 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-17 19:13:26,708 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:13:26,708 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:13:26,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:13:26,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1819634904, now seen corresponding path program 3 times [2024-09-17 19:13:26,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:13:26,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776316323] [2024-09-17 19:13:26,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:13:26,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:13:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:13:26,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413483852] [2024-09-17 19:13:26,750 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-17 19:13:26,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:13:26,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:13:26,752 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:13:26,752 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-17 19:13:26,805 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-09-17 19:13:26,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:13:26,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-17 19:13:26,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:13:36,845 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 118 proven. 9 refuted. 3 times theorem prover too weak. 50 trivial. 0 not checked. [2024-09-17 19:13:36,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:13:49,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:13:49,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776316323] [2024-09-17 19:13:49,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:13:49,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413483852] [2024-09-17 19:13:49,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413483852] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:13:49,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-17 19:13:49,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-17 19:13:49,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946229631] [2024-09-17 19:13:49,310 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-17 19:13:49,310 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-17 19:13:49,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:13:49,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-17 19:13:49,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=491, Unknown=1, NotChecked=0, Total=650 [2024-09-17 19:13:49,311 INFO L87 Difference]: Start difference. First operand 419 states and 477 transitions. Second operand has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-17 19:13:56,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-17 19:14:00,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-17 19:14:06,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-17 19:14:06,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:14:06,306 INFO L93 Difference]: Finished difference Result 655 states and 753 transitions. [2024-09-17 19:14:06,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-09-17 19:14:06,306 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 77 [2024-09-17 19:14:06,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:14:06,309 INFO L225 Difference]: With dead ends: 655 [2024-09-17 19:14:06,309 INFO L226 Difference]: Without dead ends: 653 [2024-09-17 19:14:06,310 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 78 SyntacticMatches, 5 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 19.1s TimeCoverageRelationStatistics Valid=241, Invalid=688, Unknown=1, NotChecked=0, Total=930 [2024-09-17 19:14:06,310 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 18 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-09-17 19:14:06,310 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 268 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 286 Invalid, 3 Unknown, 0 Unchecked, 14.5s Time] [2024-09-17 19:14:06,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2024-09-17 19:14:06,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 209. [2024-09-17 19:14:06,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 164 states have (on average 1.1341463414634145) internal successors, (186), 165 states have internal predecessors, (186), 23 states have call successors, (23), 22 states have call predecessors, (23), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-17 19:14:06,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 230 transitions. [2024-09-17 19:14:06,424 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 230 transitions. Word has length 77 [2024-09-17 19:14:06,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:14:06,425 INFO L474 AbstractCegarLoop]: Abstraction has 209 states and 230 transitions. [2024-09-17 19:14:06,425 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-17 19:14:06,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:06,425 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 230 transitions. [2024-09-17 19:14:06,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-09-17 19:14:06,426 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:14:06,426 INFO L216 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:14:06,438 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-17 19:14:06,628 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-17 19:14:06,628 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:14:06,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:06,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1188109524, now seen corresponding path program 2 times [2024-09-17 19:14:06,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:14:06,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839774516] [2024-09-17 19:14:06,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:14:06,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:14:06,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:14:06,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1952087421] [2024-09-17 19:14:06,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:14:06,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:14:06,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:14:06,664 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:14:06,665 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-17 19:14:06,724 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:14:06,724 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:14:06,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-09-17 19:14:06,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:14:51,230 WARN L249 Executor]: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-09-17 19:14:51,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:14:51,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839774516] [2024-09-17 19:14:51,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:14:51,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952087421] [2024-09-17 19:14:51,232 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-09-17 19:14:51,231 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-09-17 19:14:51,245 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-17 19:14:51,433 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-17 19:14:51,434 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:86) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:915) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:410) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:327) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:421) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:307) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 45 more [2024-09-17 19:14:51,436 INFO L158 Benchmark]: Toolchain (without parser) took 147451.26ms. Allocated memory was 157.3MB in the beginning and 237.0MB in the end (delta: 79.7MB). Free memory was 120.5MB in the beginning and 84.9MB in the end (delta: 35.6MB). Peak memory consumption was 118.0MB. Max. memory is 16.1GB. [2024-09-17 19:14:51,437 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 157.3MB. Free memory was 128.4MB in the beginning and 128.2MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:14:51,437 INFO L158 Benchmark]: CACSL2BoogieTranslator took 183.51ms. Allocated memory is still 157.3MB. Free memory was 120.5MB in the beginning and 108.3MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-17 19:14:51,437 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.21ms. Allocated memory is still 157.3MB. Free memory was 108.3MB in the beginning and 107.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:14:51,437 INFO L158 Benchmark]: Boogie Preprocessor took 25.67ms. Allocated memory is still 157.3MB. Free memory was 107.3MB in the beginning and 105.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-17 19:14:51,437 INFO L158 Benchmark]: RCFGBuilder took 258.78ms. Allocated memory is still 157.3MB. Free memory was 105.4MB in the beginning and 92.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-17 19:14:51,437 INFO L158 Benchmark]: TraceAbstraction took 146960.32ms. Allocated memory was 157.3MB in the beginning and 237.0MB in the end (delta: 79.7MB). Free memory was 92.3MB in the beginning and 84.9MB in the end (delta: 7.3MB). Peak memory consumption was 90.8MB. Max. memory is 16.1GB. [2024-09-17 19:14:51,438 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 157.3MB. Free memory was 128.4MB in the beginning and 128.2MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 183.51ms. Allocated memory is still 157.3MB. Free memory was 120.5MB in the beginning and 108.3MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 19.21ms. Allocated memory is still 157.3MB. Free memory was 108.3MB in the beginning and 107.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 25.67ms. Allocated memory is still 157.3MB. Free memory was 107.3MB in the beginning and 105.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 258.78ms. Allocated memory is still 157.3MB. Free memory was 105.4MB in the beginning and 92.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 146960.32ms. Allocated memory was 157.3MB in the beginning and 237.0MB in the end (delta: 79.7MB). Free memory was 92.3MB in the beginning and 84.9MB in the end (delta: 7.3MB). Peak memory consumption was 90.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c54d9189042c7bc9bae976b882c7c0538c4797366038f58e7e5d207abe4f931e --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-de32597-m [2024-09-17 19:14:52,996 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-17 19:14:53,064 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-09-17 19:14:53,067 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-17 19:14:53,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-17 19:14:53,094 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-17 19:14:53,097 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-17 19:14:53,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-17 19:14:53,098 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-17 19:14:53,098 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-17 19:14:53,099 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-17 19:14:53,100 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-17 19:14:53,100 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-17 19:14:53,102 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-17 19:14:53,103 INFO L153 SettingsManager]: * Use SBE=true [2024-09-17 19:14:53,103 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-17 19:14:53,103 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-17 19:14:53,103 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-17 19:14:53,104 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-17 19:14:53,104 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-17 19:14:53,104 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-17 19:14:53,106 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-17 19:14:53,106 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-17 19:14:53,107 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-09-17 19:14:53,107 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-09-17 19:14:53,107 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-17 19:14:53,107 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-09-17 19:14:53,107 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-17 19:14:53,107 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-17 19:14:53,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-17 19:14:53,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-17 19:14:53,108 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-17 19:14:53,108 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-17 19:14:53,108 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-17 19:14:53,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:14:53,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-17 19:14:53,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-17 19:14:53,109 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-17 19:14:53,109 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-09-17 19:14:53,109 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-09-17 19:14:53,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-17 19:14:53,111 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-17 19:14:53,111 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-17 19:14:53,112 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-17 19:14:53,112 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-09-17 19:14:53,112 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c54d9189042c7bc9bae976b882c7c0538c4797366038f58e7e5d207abe4f931e Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-17 19:14:53,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-17 19:14:53,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-17 19:14:53,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-17 19:14:53,389 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-17 19:14:53,390 INFO L274 PluginConnector]: CDTParser initialized [2024-09-17 19:14:53,391 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c [2024-09-17 19:14:54,627 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-17 19:14:54,753 INFO L384 CDTParser]: Found 1 translation units. [2024-09-17 19:14:54,754 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c [2024-09-17 19:14:54,761 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/f6744f72f/8b5373edac0b43cd925492e1defbef9b/FLAGac9e8f40d [2024-09-17 19:14:54,773 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/f6744f72f/8b5373edac0b43cd925492e1defbef9b [2024-09-17 19:14:54,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-17 19:14:54,776 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-17 19:14:54,779 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-17 19:14:54,779 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-17 19:14:54,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-17 19:14:54,785 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:54,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68df2462 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54, skipping insertion in model container [2024-09-17 19:14:54,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:54,802 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-17 19:14:54,934 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c[1263,1276] [2024-09-17 19:14:54,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:14:54,963 INFO L200 MainTranslator]: Completed pre-run [2024-09-17 19:14:54,973 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound50.c[1263,1276] [2024-09-17 19:14:54,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:14:54,995 INFO L204 MainTranslator]: Completed translation [2024-09-17 19:14:54,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54 WrapperNode [2024-09-17 19:14:54,995 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-17 19:14:54,996 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-17 19:14:54,996 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-17 19:14:54,996 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-17 19:14:55,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,007 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,018 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-17 19:14:55,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-17 19:14:55,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-17 19:14:55,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-17 19:14:55,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-17 19:14:55,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,031 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,043 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-09-17 19:14:55,043 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,052 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,054 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,055 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,056 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,059 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-17 19:14:55,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-17 19:14:55,062 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-17 19:14:55,062 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-17 19:14:55,063 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (1/1) ... [2024-09-17 19:14:55,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:14:55,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:14:55,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-17 19:14:55,105 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-17 19:14:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-17 19:14:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-09-17 19:14:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-17 19:14:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-17 19:14:55,137 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-17 19:14:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-17 19:14:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-17 19:14:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-17 19:14:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-17 19:14:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-17 19:14:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-17 19:14:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-17 19:14:55,191 INFO L242 CfgBuilder]: Building ICFG [2024-09-17 19:14:55,193 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-17 19:14:55,339 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-17 19:14:55,339 INFO L291 CfgBuilder]: Performing block encoding [2024-09-17 19:14:55,365 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-17 19:14:55,365 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-17 19:14:55,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:14:55 BoogieIcfgContainer [2024-09-17 19:14:55,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-17 19:14:55,367 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-17 19:14:55,367 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-17 19:14:55,370 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-17 19:14:55,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.09 07:14:54" (1/3) ... [2024-09-17 19:14:55,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@469ae1ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:14:55, skipping insertion in model container [2024-09-17 19:14:55,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:14:54" (2/3) ... [2024-09-17 19:14:55,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@469ae1ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:14:55, skipping insertion in model container [2024-09-17 19:14:55,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:14:55" (3/3) ... [2024-09-17 19:14:55,373 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound50.c [2024-09-17 19:14:55,384 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-17 19:14:55,384 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-17 19:14:55,426 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-17 19:14:55,430 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33a66018, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-17 19:14:55,431 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-17 19:14:55,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-17 19:14:55,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-17 19:14:55,440 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:14:55,440 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:14:55,441 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:14:55,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:55,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1841004279, now seen corresponding path program 1 times [2024-09-17 19:14:55,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-17 19:14:55,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1082830454] [2024-09-17 19:14:55,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:14:55,457 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:55,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-17 19:14:55,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-17 19:14:55,461 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-09-17 19:14:55,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:14:55,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-09-17 19:14:55,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:14:55,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:14:55,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:14:55,545 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-17 19:14:55,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1082830454] [2024-09-17 19:14:55,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1082830454] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:14:55,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:14:55,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:14:55,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46682073] [2024-09-17 19:14:55,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:14:55,551 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-17 19:14:55,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-17 19:14:55,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-17 19:14:55,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-17 19:14:55,571 INFO L87 Difference]: Start difference. First operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:14:55,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:14:55,596 INFO L93 Difference]: Finished difference Result 48 states and 61 transitions. [2024-09-17 19:14:55,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-17 19:14:55,599 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-17 19:14:55,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:14:55,605 INFO L225 Difference]: With dead ends: 48 [2024-09-17 19:14:55,605 INFO L226 Difference]: Without dead ends: 24 [2024-09-17 19:14:55,608 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-17 19:14:55,611 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:14:55,612 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 29 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:14:55,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-09-17 19:14:55,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-09-17 19:14:55,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 19:14:55,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-09-17 19:14:55,641 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 16 [2024-09-17 19:14:55,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:14:55,642 INFO L474 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-09-17 19:14:55,643 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:14:55,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:55,644 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-09-17 19:14:55,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-17 19:14:55,645 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:14:55,645 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:14:55,649 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-09-17 19:14:55,848 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:55,849 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:14:55,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:55,849 INFO L85 PathProgramCache]: Analyzing trace with hash 233646544, now seen corresponding path program 1 times [2024-09-17 19:14:55,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-17 19:14:55,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [909054363] [2024-09-17 19:14:55,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:14:55,850 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:55,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-17 19:14:55,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-17 19:14:55,853 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-09-17 19:14:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:14:55,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-17 19:14:55,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:14:55,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:14:55,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:14:55,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-17 19:14:55,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [909054363] [2024-09-17 19:14:55,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [909054363] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:14:55,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:14:55,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-17 19:14:55,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995517052] [2024-09-17 19:14:55,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:14:55,967 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-17 19:14:55,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-17 19:14:55,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-17 19:14:55,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-17 19:14:55,968 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-17 19:14:55,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:14:55,989 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2024-09-17 19:14:55,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-17 19:14:55,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2024-09-17 19:14:55,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:14:55,990 INFO L225 Difference]: With dead ends: 33 [2024-09-17 19:14:55,990 INFO L226 Difference]: Without dead ends: 26 [2024-09-17 19:14:55,990 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-17 19:14:55,991 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 0 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:14:55,991 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:14:55,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-17 19:14:56,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-17 19:14:56,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 19:14:56,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2024-09-17 19:14:56,005 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 17 [2024-09-17 19:14:56,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:14:56,005 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2024-09-17 19:14:56,005 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-17 19:14:56,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:56,006 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2024-09-17 19:14:56,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-17 19:14:56,006 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:14:56,006 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:14:56,012 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-09-17 19:14:56,207 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:56,207 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:14:56,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:56,208 INFO L85 PathProgramCache]: Analyzing trace with hash 235434004, now seen corresponding path program 1 times [2024-09-17 19:14:56,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-17 19:14:56,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [312844705] [2024-09-17 19:14:56,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:14:56,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:56,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-17 19:14:56,210 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-17 19:14:56,211 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-09-17 19:14:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:14:56,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-17 19:14:56,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:14:56,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:14:56,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:14:56,553 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-17 19:14:56,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [312844705] [2024-09-17 19:14:56,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [312844705] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:14:56,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:14:56,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-17 19:14:56,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004918732] [2024-09-17 19:14:56,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:14:56,554 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-17 19:14:56,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-17 19:14:56,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-17 19:14:56,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-17 19:14:56,555 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:14:56,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:14:56,795 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2024-09-17 19:14:56,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-17 19:14:56,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-09-17 19:14:56,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:14:56,799 INFO L225 Difference]: With dead ends: 36 [2024-09-17 19:14:56,799 INFO L226 Difference]: Without dead ends: 34 [2024-09-17 19:14:56,799 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-17 19:14:56,800 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 5 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:14:56,800 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 72 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:14:56,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-17 19:14:56,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 31. [2024-09-17 19:14:56,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-17 19:14:56,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2024-09-17 19:14:56,808 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 17 [2024-09-17 19:14:56,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:14:56,808 INFO L474 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2024-09-17 19:14:56,808 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-17 19:14:56,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:56,809 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2024-09-17 19:14:56,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-17 19:14:56,810 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:14:56,810 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:14:56,820 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-09-17 19:14:57,014 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:57,015 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:14:57,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:57,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1056057055, now seen corresponding path program 1 times [2024-09-17 19:14:57,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-17 19:14:57,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [615102062] [2024-09-17 19:14:57,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:14:57,016 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:57,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-17 19:14:57,017 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-17 19:14:57,018 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-09-17 19:14:57,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:14:57,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-17 19:14:57,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:14:57,187 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:14:57,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:14:57,188 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-17 19:14:57,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [615102062] [2024-09-17 19:14:57,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [615102062] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:14:57,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:14:57,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-17 19:14:57,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906308471] [2024-09-17 19:14:57,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:14:57,189 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-17 19:14:57,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-17 19:14:57,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-17 19:14:57,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-17 19:14:57,190 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-17 19:14:59,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-09-17 19:14:59,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:14:59,096 INFO L93 Difference]: Finished difference Result 41 states and 45 transitions. [2024-09-17 19:14:59,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-17 19:14:59,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2024-09-17 19:14:59,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:14:59,097 INFO L225 Difference]: With dead ends: 41 [2024-09-17 19:14:59,097 INFO L226 Difference]: Without dead ends: 34 [2024-09-17 19:14:59,098 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-17 19:14:59,098 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-09-17 19:14:59,098 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 85 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 1 Unknown, 0 Unchecked, 1.9s Time] [2024-09-17 19:14:59,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-17 19:14:59,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2024-09-17 19:14:59,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-17 19:14:59,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2024-09-17 19:14:59,112 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 23 [2024-09-17 19:14:59,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:14:59,112 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2024-09-17 19:14:59,112 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-17 19:14:59,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:59,113 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2024-09-17 19:14:59,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-17 19:14:59,114 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:14:59,115 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:14:59,120 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-09-17 19:14:59,315 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:59,316 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:14:59,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:14:59,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1090652054, now seen corresponding path program 1 times [2024-09-17 19:14:59,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-17 19:14:59,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [526202426] [2024-09-17 19:14:59,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:14:59,317 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:14:59,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-17 19:14:59,321 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-17 19:14:59,321 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-09-17 19:14:59,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:14:59,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-17 19:14:59,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:14:59,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:14:59,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:14:59,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:14:59,554 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-17 19:14:59,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [526202426] [2024-09-17 19:14:59,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [526202426] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:14:59,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:14:59,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-09-17 19:14:59,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650494130] [2024-09-17 19:14:59,555 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:14:59,556 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-17 19:14:59,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-17 19:14:59,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-17 19:14:59,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-09-17 19:14:59,558 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-17 19:15:00,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:15:00,239 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2024-09-17 19:15:00,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-17 19:15:00,240 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 27 [2024-09-17 19:15:00,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:15:00,241 INFO L225 Difference]: With dead ends: 69 [2024-09-17 19:15:00,241 INFO L226 Difference]: Without dead ends: 62 [2024-09-17 19:15:00,241 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-09-17 19:15:00,242 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 29 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-17 19:15:00,242 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 99 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-17 19:15:00,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-17 19:15:00,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2024-09-17 19:15:00,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 44 states have internal predecessors, (52), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-17 19:15:00,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 68 transitions. [2024-09-17 19:15:00,265 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 68 transitions. Word has length 27 [2024-09-17 19:15:00,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:15:00,266 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 68 transitions. [2024-09-17 19:15:00,267 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-17 19:15:00,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:15:00,267 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 68 transitions. [2024-09-17 19:15:00,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-17 19:15:00,268 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:15:00,268 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:15:00,275 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-09-17 19:15:00,469 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:15:00,469 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 19:15:00,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:15:00,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1088864594, now seen corresponding path program 1 times [2024-09-17 19:15:00,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-17 19:15:00,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [998272884] [2024-09-17 19:15:00,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:15:00,470 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-17 19:15:00,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-17 19:15:00,471 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-17 19:15:00,472 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process