./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench/ps2-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench/ps2-ll.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 179b0134270d97f57074f9ac11d0788729a2f9ba65b60cccc5fdcd06091925db --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:57:53,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:57:53,368 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 18:57:53,374 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:57:53,377 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:57:53,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:57:53,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:57:53,404 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:57:53,405 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:57:53,405 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:57:53,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:57:53,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:57:53,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:57:53,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:57:53,407 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:57:53,408 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:57:53,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 18:57:53,409 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:57:53,409 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:57:53,409 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:57:53,410 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:57:53,410 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 18:57:53,410 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:57:53,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 18:57:53,415 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:57:53,415 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 18:57:53,415 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:57:53,415 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:57:53,416 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 18:57:53,416 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:57:53,416 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:57:53,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:57:53,417 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:57:53,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:57:53,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:57:53,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:57:53,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:57:53,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 18:57:53,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:57:53,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:57:53,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:57:53,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:57:53,420 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:57:53,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:57:53,421 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/ultimate/releaseScripts/default/UAutomizer-linux/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/ultimate/releaseScripts/default/UAutomizer-linux 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 ! overflow) ) 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 -> 179b0134270d97f57074f9ac11d0788729a2f9ba65b60cccc5fdcd06091925db [2024-11-10 18:57:53,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:57:53,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:57:53,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:57:53,723 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:57:53,723 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:57:53,724 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/ps2-ll.c [2024-11-10 18:57:55,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:57:55,164 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 18:57:55,344 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:57:55,345 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps2-ll.c [2024-11-10 18:57:55,354 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f9a47dbb/59c667f429d94a71ba0d9087489bf11d/FLAG52fc42ed3 [2024-11-10 18:57:55,369 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f9a47dbb/59c667f429d94a71ba0d9087489bf11d [2024-11-10 18:57:55,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:57:55,374 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:57:55,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:57:55,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:57:55,382 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:57:55,382 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8e926a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55, skipping insertion in model container [2024-11-10 18:57:55,384 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,402 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:57:55,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:57:55,631 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:57:55,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:57:55,670 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:57:55,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55 WrapperNode [2024-11-10 18:57:55,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:57:55,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:57:55,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:57:55,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:57:55,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,686 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,706 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 60 [2024-11-10 18:57:55,707 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:57:55,707 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:57:55,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:57:55,708 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:57:55,717 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,719 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,735 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-11-10 18:57:55,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,735 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,738 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,738 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,745 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,747 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:57:55,748 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:57:55,748 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:57:55,748 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:57:55,749 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (1/1) ... [2024-11-10 18:57:55,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:57:55,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:57:55,786 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 18:57:55,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 18:57:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:57:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:57:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:57:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:57:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-10 18:57:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-10 18:57:55,876 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:57:55,878 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:57:56,149 INFO L? ?]: Removed 36 outVars from TransFormulas that were not future-live. [2024-11-10 18:57:56,149 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:57:56,162 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:57:56,162 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:57:56,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:57:56 BoogieIcfgContainer [2024-11-10 18:57:56,164 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:57:56,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:57:56,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:57:56,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:57:56,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:57:55" (1/3) ... [2024-11-10 18:57:56,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4679704a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:57:56, skipping insertion in model container [2024-11-10 18:57:56,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:57:55" (2/3) ... [2024-11-10 18:57:56,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4679704a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:57:56, skipping insertion in model container [2024-11-10 18:57:56,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:57:56" (3/3) ... [2024-11-10 18:57:56,172 INFO L112 eAbstractionObserver]: Analyzing ICFG ps2-ll.c [2024-11-10 18:57:56,189 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:57:56,190 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-10 18:57:56,256 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:57:56,264 INFO L333 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=LoopHeads, 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;@2032445d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:57:56,264 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-10 18:57:56,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 38 states have (on average 1.6842105263157894) internal successors, (64), 60 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:56,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-10 18:57:56,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:56,276 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-10 18:57:56,276 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:56,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:56,281 INFO L85 PathProgramCache]: Analyzing trace with hash 2738714, now seen corresponding path program 1 times [2024-11-10 18:57:56,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:56,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229382176] [2024-11-10 18:57:56,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:56,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:56,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:56,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:56,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229382176] [2024-11-10 18:57:56,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229382176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:56,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:56,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:57:56,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795090605] [2024-11-10 18:57:56,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:56,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 18:57:56,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:56,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 18:57:56,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 18:57:56,435 INFO L87 Difference]: Start difference. First operand has 64 states, 38 states have (on average 1.6842105263157894) internal successors, (64), 60 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:56,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:56,455 INFO L93 Difference]: Finished difference Result 123 states and 135 transitions. [2024-11-10 18:57:56,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 18:57:56,456 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-10 18:57:56,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:56,461 INFO L225 Difference]: With dead ends: 123 [2024-11-10 18:57:56,461 INFO L226 Difference]: Without dead ends: 55 [2024-11-10 18:57:56,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-11-10 18:57:56,467 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:56,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:57:56,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-10 18:57:56,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2024-11-10 18:57:56,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 33 states have (on average 1.606060606060606) internal successors, (53), 52 states have internal predecessors, (53), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:56,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 55 transitions. [2024-11-10 18:57:56,498 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 55 transitions. Word has length 4 [2024-11-10 18:57:56,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:56,499 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 55 transitions. [2024-11-10 18:57:56,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:56,499 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 55 transitions. [2024-11-10 18:57:56,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-10 18:57:56,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:56,500 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 18:57:56,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:57:56,501 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:56,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:56,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1663056674, now seen corresponding path program 1 times [2024-11-10 18:57:56,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:56,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130438871] [2024-11-10 18:57:56,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:56,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:56,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:57:56,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [730943543] [2024-11-10 18:57:56,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:56,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:57:56,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:57:56,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:57:56,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 18:57:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:56,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:57:56,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:57:56,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:56,599 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:57:56,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:56,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130438871] [2024-11-10 18:57:56,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:57:56,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730943543] [2024-11-10 18:57:56,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730943543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:56,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:56,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:57:56,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101552555] [2024-11-10 18:57:56,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:56,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:57:56,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:56,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:57:56,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:57:56,605 INFO L87 Difference]: Start difference. First operand 55 states and 55 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:56,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:56,719 INFO L93 Difference]: Finished difference Result 91 states and 100 transitions. [2024-11-10 18:57:56,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:57:56,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-10 18:57:56,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:56,721 INFO L225 Difference]: With dead ends: 91 [2024-11-10 18:57:56,721 INFO L226 Difference]: Without dead ends: 87 [2024-11-10 18:57:56,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-11-10 18:57:56,723 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 27 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:56,726 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 56 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:56,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-10 18:57:56,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 74. [2024-11-10 18:57:56,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 70 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:56,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2024-11-10 18:57:56,738 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 6 [2024-11-10 18:57:56,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:56,738 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2024-11-10 18:57:56,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:56,738 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2024-11-10 18:57:56,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-10 18:57:56,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:56,739 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:57:56,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 18:57:56,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:57:56,941 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:56,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:56,942 INFO L85 PathProgramCache]: Analyzing trace with hash -15149324, now seen corresponding path program 1 times [2024-11-10 18:57:56,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:56,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537213901] [2024-11-10 18:57:56,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:56,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:57,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:57,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537213901] [2024-11-10 18:57:57,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537213901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:57,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:57,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:57:57,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177633982] [2024-11-10 18:57:57,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:57,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:57:57,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:57,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:57:57,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:57:57,004 INFO L87 Difference]: Start difference. First operand 74 states and 84 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:57,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:57,102 INFO L93 Difference]: Finished difference Result 94 states and 101 transitions. [2024-11-10 18:57:57,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:57:57,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-10 18:57:57,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:57,104 INFO L225 Difference]: With dead ends: 94 [2024-11-10 18:57:57,104 INFO L226 Difference]: Without dead ends: 86 [2024-11-10 18:57:57,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-10 18:57:57,105 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 25 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:57,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 61 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:57,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-10 18:57:57,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 79. [2024-11-10 18:57:57,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 56 states have (on average 1.4642857142857142) internal successors, (82), 75 states have internal predecessors, (82), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:57,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 86 transitions. [2024-11-10 18:57:57,114 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 86 transitions. Word has length 7 [2024-11-10 18:57:57,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:57,115 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 86 transitions. [2024-11-10 18:57:57,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:57,115 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 86 transitions. [2024-11-10 18:57:57,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-10 18:57:57,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:57,116 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:57:57,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 18:57:57,116 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:57,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:57,117 INFO L85 PathProgramCache]: Analyzing trace with hash -341929382, now seen corresponding path program 1 times [2024-11-10 18:57:57,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:57,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122799260] [2024-11-10 18:57:57,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:57,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:57,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:57,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:57,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122799260] [2024-11-10 18:57:57,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122799260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:57,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:57,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:57:57,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823157815] [2024-11-10 18:57:57,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:57,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:57:57,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:57,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:57:57,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:57:57,249 INFO L87 Difference]: Start difference. First operand 79 states and 86 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:57,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:57,382 INFO L93 Difference]: Finished difference Result 90 states and 93 transitions. [2024-11-10 18:57:57,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:57:57,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-10 18:57:57,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:57,383 INFO L225 Difference]: With dead ends: 90 [2024-11-10 18:57:57,383 INFO L226 Difference]: Without dead ends: 78 [2024-11-10 18:57:57,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:57:57,385 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 25 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:57,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 73 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:57,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-10 18:57:57,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 72. [2024-11-10 18:57:57,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.4489795918367347) internal successors, (71), 68 states have internal predecessors, (71), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:57,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2024-11-10 18:57:57,392 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 10 [2024-11-10 18:57:57,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:57,393 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2024-11-10 18:57:57,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:57:57,393 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2024-11-10 18:57:57,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-10 18:57:57,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:57,394 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:57:57,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:57:57,394 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:57,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:57,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1625941999, now seen corresponding path program 1 times [2024-11-10 18:57:57,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:57,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301425829] [2024-11-10 18:57:57,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:57,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:57,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:57:57,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:57,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:57,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301425829] [2024-11-10 18:57:57,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301425829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:57,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:57,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:57:57,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853955350] [2024-11-10 18:57:57,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:57,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:57:57,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:57,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:57:57,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:57:57,498 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:57,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:57,522 INFO L93 Difference]: Finished difference Result 74 states and 75 transitions. [2024-11-10 18:57:57,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:57:57,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-11-10 18:57:57,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:57,524 INFO L225 Difference]: With dead ends: 74 [2024-11-10 18:57:57,524 INFO L226 Difference]: Without dead ends: 72 [2024-11-10 18:57:57,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-11-10 18:57:57,525 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 2 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:57,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 98 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:57:57,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-10 18:57:57,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-10 18:57:57,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.4081632653061225) internal successors, (69), 68 states have internal predecessors, (69), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:57,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2024-11-10 18:57:57,535 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 19 [2024-11-10 18:57:57,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:57,537 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2024-11-10 18:57:57,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:57,537 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2024-11-10 18:57:57,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-10 18:57:57,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:57,538 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:57:57,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 18:57:57,538 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:57,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:57,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1917180138, now seen corresponding path program 1 times [2024-11-10 18:57:57,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:57,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877929326] [2024-11-10 18:57:57,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:57,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:57,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:57:57,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:57,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:57,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877929326] [2024-11-10 18:57:57,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877929326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:57,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:57,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:57:57,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274512056] [2024-11-10 18:57:57,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:57,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:57:57,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:57,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:57:57,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:57:57,679 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:57,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:57,768 INFO L93 Difference]: Finished difference Result 77 states and 79 transitions. [2024-11-10 18:57:57,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:57:57,768 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-10 18:57:57,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:57,769 INFO L225 Difference]: With dead ends: 77 [2024-11-10 18:57:57,769 INFO L226 Difference]: Without dead ends: 76 [2024-11-10 18:57:57,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-10 18:57:57,770 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 2 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:57,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 69 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:57,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-10 18:57:57,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2024-11-10 18:57:57,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.392156862745098) internal successors, (71), 70 states have internal predecessors, (71), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:57,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 75 transitions. [2024-11-10 18:57:57,776 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 75 transitions. Word has length 25 [2024-11-10 18:57:57,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:57,777 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 75 transitions. [2024-11-10 18:57:57,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:57,777 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 75 transitions. [2024-11-10 18:57:57,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-10 18:57:57,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:57,778 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:57:57,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 18:57:57,778 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:57,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:57,778 INFO L85 PathProgramCache]: Analyzing trace with hash -696957875, now seen corresponding path program 1 times [2024-11-10 18:57:57,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:57,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991225144] [2024-11-10 18:57:57,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:57,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:57,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:57:57,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:57,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:57,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:57,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991225144] [2024-11-10 18:57:57,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991225144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:57:57,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:57:57,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:57:57,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883504096] [2024-11-10 18:57:57,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:57:57,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:57:57,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:57,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:57:57,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:57:57,932 INFO L87 Difference]: Start difference. First operand 74 states and 75 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:58,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:58,054 INFO L93 Difference]: Finished difference Result 77 states and 78 transitions. [2024-11-10 18:57:58,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:57:58,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2024-11-10 18:57:58,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:58,055 INFO L225 Difference]: With dead ends: 77 [2024-11-10 18:57:58,055 INFO L226 Difference]: Without dead ends: 76 [2024-11-10 18:57:58,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:57:58,056 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 1 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:58,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 71 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:58,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-10 18:57:58,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2024-11-10 18:57:58,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 52 states have (on average 1.3846153846153846) internal successors, (72), 71 states have internal predecessors, (72), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:58,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 76 transitions. [2024-11-10 18:57:58,068 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 76 transitions. Word has length 26 [2024-11-10 18:57:58,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:58,068 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 76 transitions. [2024-11-10 18:57:58,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:57:58,069 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 76 transitions. [2024-11-10 18:57:58,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-10 18:57:58,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:58,070 INFO L215 NwaCegarLoop]: trace histogram [2, 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, 1, 1] [2024-11-10 18:57:58,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 18:57:58,070 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:58,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:58,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1998170886, now seen corresponding path program 1 times [2024-11-10 18:57:58,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:58,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665892986] [2024-11-10 18:57:58,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:58,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:58,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:57:58,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [400391958] [2024-11-10 18:57:58,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:58,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:57:58,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:57:58,094 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:57:58,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 18:57:58,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:58,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:57:58,146 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:57:58,229 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:58,229 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:57:58,334 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:58,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:58,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665892986] [2024-11-10 18:57:58,335 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:57:58,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400391958] [2024-11-10 18:57:58,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400391958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:57:58,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:57:58,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-10 18:57:58,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654759210] [2024-11-10 18:57:58,336 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:57:58,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:57:58,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:58,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:57:58,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:57:58,337 INFO L87 Difference]: Start difference. First operand 75 states and 76 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:58,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:58,497 INFO L93 Difference]: Finished difference Result 151 states and 182 transitions. [2024-11-10 18:57:58,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:57:58,498 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2024-11-10 18:57:58,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:58,499 INFO L225 Difference]: With dead ends: 151 [2024-11-10 18:57:58,499 INFO L226 Difference]: Without dead ends: 147 [2024-11-10 18:57:58,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-10 18:57:58,500 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 98 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:58,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 112 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:58,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-10 18:57:58,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 119. [2024-11-10 18:57:58,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 97 states have (on average 1.402061855670103) internal successors, (136), 113 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-10 18:57:58,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 144 transitions. [2024-11-10 18:57:58,515 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 144 transitions. Word has length 31 [2024-11-10 18:57:58,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:58,516 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 144 transitions. [2024-11-10 18:57:58,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:57:58,520 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 144 transitions. [2024-11-10 18:57:58,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-10 18:57:58,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:58,521 INFO L215 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, 1, 1, 1, 1, 1] [2024-11-10 18:57:58,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 18:57:58,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-10 18:57:58,722 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:58,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:58,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1813755340, now seen corresponding path program 1 times [2024-11-10 18:57:58,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:58,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345639210] [2024-11-10 18:57:58,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:58,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:58,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:57:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:58,792 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:58,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:58,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345639210] [2024-11-10 18:57:58,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345639210] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:57:58,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507297260] [2024-11-10 18:57:58,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:58,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:57:58,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:57:58,794 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:57:58,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 18:57:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:58,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:57:58,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:57:58,977 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:58,978 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:57:59,055 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:59,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507297260] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:57:59,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:57:59,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-10 18:57:59,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219441355] [2024-11-10 18:57:59,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:57:59,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:57:59,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:59,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:57:59,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:57:59,057 INFO L87 Difference]: Start difference. First operand 119 states and 144 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-10 18:57:59,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:59,201 INFO L93 Difference]: Finished difference Result 119 states and 144 transitions. [2024-11-10 18:57:59,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:57:59,201 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-10 18:57:59,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:59,202 INFO L225 Difference]: With dead ends: 119 [2024-11-10 18:57:59,203 INFO L226 Difference]: Without dead ends: 116 [2024-11-10 18:57:59,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:57:59,204 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 62 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:59,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 78 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:59,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-10 18:57:59,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-10 18:57:59,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 97 states have (on average 1.3298969072164948) internal successors, (129), 110 states have internal predecessors, (129), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-10 18:57:59,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 137 transitions. [2024-11-10 18:57:59,212 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 137 transitions. Word has length 32 [2024-11-10 18:57:59,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:59,213 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 137 transitions. [2024-11-10 18:57:59,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-10 18:57:59,213 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 137 transitions. [2024-11-10 18:57:59,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-10 18:57:59,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:59,214 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 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-11-10 18:57:59,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 18:57:59,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:57:59,419 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:57:59,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:57:59,419 INFO L85 PathProgramCache]: Analyzing trace with hash 391840708, now seen corresponding path program 1 times [2024-11-10 18:57:59,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:57:59,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971723476] [2024-11-10 18:57:59,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:59,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:57:59,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:59,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:57:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:59,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:59,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:57:59,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971723476] [2024-11-10 18:57:59,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971723476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:57:59,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824523441] [2024-11-10 18:57:59,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:57:59,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:57:59,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:57:59,513 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:57:59,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 18:57:59,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:57:59,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:57:59,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:57:59,673 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:59,673 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:57:59,747 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:57:59,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824523441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:57:59,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:57:59,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-10 18:57:59,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808372036] [2024-11-10 18:57:59,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:57:59,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:57:59,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:57:59,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:57:59,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:57:59,750 INFO L87 Difference]: Start difference. First operand 116 states and 137 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-10 18:57:59,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:57:59,917 INFO L93 Difference]: Finished difference Result 128 states and 149 transitions. [2024-11-10 18:57:59,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:57:59,918 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2024-11-10 18:57:59,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:57:59,918 INFO L225 Difference]: With dead ends: 128 [2024-11-10 18:57:59,918 INFO L226 Difference]: Without dead ends: 121 [2024-11-10 18:57:59,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:57:59,919 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 92 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:57:59,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 99 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:57:59,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-10 18:57:59,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 111. [2024-11-10 18:57:59,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 97 states have (on average 1.2061855670103092) internal successors, (117), 105 states have internal predecessors, (117), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-10 18:57:59,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 125 transitions. [2024-11-10 18:57:59,932 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 125 transitions. Word has length 33 [2024-11-10 18:57:59,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:57:59,933 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 125 transitions. [2024-11-10 18:57:59,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-10 18:57:59,933 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 125 transitions. [2024-11-10 18:57:59,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-10 18:57:59,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:57:59,934 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:57:59,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:00,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:00,136 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:00,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:00,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1398201214, now seen corresponding path program 1 times [2024-11-10 18:58:00,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:00,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811421677] [2024-11-10 18:58:00,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:00,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,233 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:58:00,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:00,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811421677] [2024-11-10 18:58:00,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811421677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:00,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388838355] [2024-11-10 18:58:00,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:00,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:00,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:00,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:00,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 18:58:00,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 18:58:00,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:00,420 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:58:00,420 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:00,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388838355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:00,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:00,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-10 18:58:00,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167163011] [2024-11-10 18:58:00,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:00,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:58:00,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:00,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:58:00,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:58:00,424 INFO L87 Difference]: Start difference. First operand 111 states and 125 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:58:00,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:00,493 INFO L93 Difference]: Finished difference Result 111 states and 125 transitions. [2024-11-10 18:58:00,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:58:00,493 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2024-11-10 18:58:00,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:00,494 INFO L225 Difference]: With dead ends: 111 [2024-11-10 18:58:00,494 INFO L226 Difference]: Without dead ends: 99 [2024-11-10 18:58:00,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:58:00,496 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 38 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:00,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 50 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:58:00,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-10 18:58:00,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2024-11-10 18:58:00,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 89 states have (on average 1.1123595505617978) internal successors, (99), 93 states have internal predecessors, (99), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-10 18:58:00,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 107 transitions. [2024-11-10 18:58:00,506 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 107 transitions. Word has length 35 [2024-11-10 18:58:00,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:00,506 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 107 transitions. [2024-11-10 18:58:00,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 18:58:00,509 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 107 transitions. [2024-11-10 18:58:00,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-10 18:58:00,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:00,510 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:00,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 18:58:00,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-10 18:58:00,711 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:00,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:00,711 INFO L85 PathProgramCache]: Analyzing trace with hash 958218951, now seen corresponding path program 1 times [2024-11-10 18:58:00,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:00,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26150056] [2024-11-10 18:58:00,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:00,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:00,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:00,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,774 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:00,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:00,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26150056] [2024-11-10 18:58:00,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26150056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:00,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257478629] [2024-11-10 18:58:00,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:00,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:00,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:00,776 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:00,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 18:58:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:00,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:58:00,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:00,866 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:00,866 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:00,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257478629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:00,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:00,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-10 18:58:00,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614233685] [2024-11-10 18:58:00,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:00,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:58:00,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:00,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:58:00,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:58:00,868 INFO L87 Difference]: Start difference. First operand 99 states and 107 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:58:00,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:00,886 INFO L93 Difference]: Finished difference Result 99 states and 107 transitions. [2024-11-10 18:58:00,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:58:00,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-10 18:58:00,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:00,888 INFO L225 Difference]: With dead ends: 99 [2024-11-10 18:58:00,888 INFO L226 Difference]: Without dead ends: 98 [2024-11-10 18:58:00,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:58:00,888 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 8 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:00,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 54 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:00,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-10 18:58:00,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-10 18:58:00,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 89 states have (on average 1.0786516853932584) internal successors, (96), 92 states have internal predecessors, (96), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-10 18:58:00,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 104 transitions. [2024-11-10 18:58:00,896 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 104 transitions. Word has length 44 [2024-11-10 18:58:00,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:00,897 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 104 transitions. [2024-11-10 18:58:00,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:58:00,897 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 104 transitions. [2024-11-10 18:58:00,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-10 18:58:00,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:00,899 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:00,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 18:58:01,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:01,100 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:01,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:01,100 INFO L85 PathProgramCache]: Analyzing trace with hash -359983590, now seen corresponding path program 1 times [2024-11-10 18:58:01,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:01,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054434143] [2024-11-10 18:58:01,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:01,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:01,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,187 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:01,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:01,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054434143] [2024-11-10 18:58:01,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054434143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:01,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189922131] [2024-11-10 18:58:01,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:01,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:01,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:01,193 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:01,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 18:58:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:58:01,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:01,285 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:01,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:01,353 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:01,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189922131] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:01,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:58:01,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-10 18:58:01,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356163161] [2024-11-10 18:58:01,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:01,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:58:01,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:01,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:58:01,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-10 18:58:01,355 INFO L87 Difference]: Start difference. First operand 98 states and 104 transitions. Second operand has 7 states, 6 states have (on average 14.5) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-10 18:58:01,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:01,393 INFO L93 Difference]: Finished difference Result 111 states and 117 transitions. [2024-11-10 18:58:01,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:58:01,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 45 [2024-11-10 18:58:01,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:01,395 INFO L225 Difference]: With dead ends: 111 [2024-11-10 18:58:01,395 INFO L226 Difference]: Without dead ends: 110 [2024-11-10 18:58:01,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-10 18:58:01,396 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 10 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:01,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 124 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:01,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-11-10 18:58:01,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 108. [2024-11-10 18:58:01,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 98 states have (on average 1.0612244897959184) internal successors, (104), 101 states have internal predecessors, (104), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-10 18:58:01,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 114 transitions. [2024-11-10 18:58:01,404 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 114 transitions. Word has length 45 [2024-11-10 18:58:01,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:01,404 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 114 transitions. [2024-11-10 18:58:01,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-10 18:58:01,405 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 114 transitions. [2024-11-10 18:58:01,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-10 18:58:01,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:01,406 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1] [2024-11-10 18:58:01,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:01,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:01,612 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:01,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:01,612 INFO L85 PathProgramCache]: Analyzing trace with hash 284721485, now seen corresponding path program 1 times [2024-11-10 18:58:01,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:01,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459158715] [2024-11-10 18:58:01,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:01,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:01,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-10 18:58:01,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,771 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:01,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:01,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459158715] [2024-11-10 18:58:01,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459158715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:01,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21923777] [2024-11-10 18:58:01,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:01,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:01,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:01,773 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:01,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 18:58:01,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:01,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:58:01,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:02,064 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:02,065 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:02,265 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:02,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21923777] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:02,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:58:02,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-10 18:58:02,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769049573] [2024-11-10 18:58:02,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:02,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-10 18:58:02,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:02,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-10 18:58:02,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-10 18:58:02,268 INFO L87 Difference]: Start difference. First operand 108 states and 114 transitions. Second operand has 20 states, 19 states have (on average 9.68421052631579) internal successors, (184), 20 states have internal predecessors, (184), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-10 18:58:02,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:02,558 INFO L93 Difference]: Finished difference Result 159 states and 173 transitions. [2024-11-10 18:58:02,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:58:02,559 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 9.68421052631579) internal successors, (184), 20 states have internal predecessors, (184), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 76 [2024-11-10 18:58:02,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:02,560 INFO L225 Difference]: With dead ends: 159 [2024-11-10 18:58:02,560 INFO L226 Difference]: Without dead ends: 158 [2024-11-10 18:58:02,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=248, Invalid=402, Unknown=0, NotChecked=0, Total=650 [2024-11-10 18:58:02,561 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 16 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:02,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 134 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:02,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-10 18:58:02,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 156. [2024-11-10 18:58:02,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 144 states have (on average 1.0763888888888888) internal successors, (155), 147 states have internal predecessors, (155), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-10 18:58:02,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 169 transitions. [2024-11-10 18:58:02,571 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 169 transitions. Word has length 76 [2024-11-10 18:58:02,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:02,571 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 169 transitions. [2024-11-10 18:58:02,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 9.68421052631579) internal successors, (184), 20 states have internal predecessors, (184), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-10 18:58:02,572 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 169 transitions. [2024-11-10 18:58:02,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-10 18:58:02,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:02,572 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-10 18:58:02,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-10 18:58:02,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-10 18:58:02,774 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:02,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:02,775 INFO L85 PathProgramCache]: Analyzing trace with hash 992552644, now seen corresponding path program 2 times [2024-11-10 18:58:02,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:02,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940122592] [2024-11-10 18:58:02,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:02,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:02,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:02,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:02,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:02,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:02,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-10 18:58:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:02,940 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:02,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:02,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940122592] [2024-11-10 18:58:02,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940122592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:02,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150838923] [2024-11-10 18:58:02,941 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:02,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:02,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:02,943 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:02,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 18:58:02,986 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:58:02,986 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:02,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:58:02,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:03,231 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:03,231 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:03,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150838923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:03,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:58:03,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-10 18:58:03,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228436143] [2024-11-10 18:58:03,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:03,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-10 18:58:03,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:03,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-10 18:58:03,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=297, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:58:03,451 INFO L87 Difference]: Start difference. First operand 156 states and 169 transitions. Second operand has 22 states, 21 states have (on average 9.476190476190476) internal successors, (199), 22 states have internal predecessors, (199), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-10 18:58:03,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:03,772 INFO L93 Difference]: Finished difference Result 167 states and 178 transitions. [2024-11-10 18:58:03,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 18:58:03,772 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 9.476190476190476) internal successors, (199), 22 states have internal predecessors, (199), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 83 [2024-11-10 18:58:03,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:03,773 INFO L225 Difference]: With dead ends: 167 [2024-11-10 18:58:03,773 INFO L226 Difference]: Without dead ends: 166 [2024-11-10 18:58:03,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=321, Invalid=549, Unknown=0, NotChecked=0, Total=870 [2024-11-10 18:58:03,775 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 92 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:03,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 123 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:03,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-10 18:58:03,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 163. [2024-11-10 18:58:03,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 151 states have (on average 1.0596026490066226) internal successors, (160), 154 states have internal predecessors, (160), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-10 18:58:03,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 174 transitions. [2024-11-10 18:58:03,781 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 174 transitions. Word has length 83 [2024-11-10 18:58:03,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:03,781 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 174 transitions. [2024-11-10 18:58:03,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 9.476190476190476) internal successors, (199), 22 states have internal predecessors, (199), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-10 18:58:03,782 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 174 transitions. [2024-11-10 18:58:03,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-10 18:58:03,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:03,783 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-10 18:58:03,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:03,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 18:58:03,984 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:03,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:03,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1801584930, now seen corresponding path program 2 times [2024-11-10 18:58:03,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:03,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124864890] [2024-11-10 18:58:03,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:03,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:04,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:04,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372451954] [2024-11-10 18:58:04,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:04,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:04,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:04,004 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:04,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-10 18:58:04,057 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:58:04,057 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:04,058 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:58:04,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:04,181 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-10 18:58:04,181 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:04,418 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-10 18:58:04,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:04,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124864890] [2024-11-10 18:58:04,418 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:04,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372451954] [2024-11-10 18:58:04,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372451954] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:04,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:04,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-10 18:58:04,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695807935] [2024-11-10 18:58:04,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:04,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:58:04,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:04,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:58:04,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:58:04,420 INFO L87 Difference]: Start difference. First operand 163 states and 174 transitions. Second operand has 12 states, 11 states have (on average 15.818181818181818) internal successors, (174), 12 states have internal predecessors, (174), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-10 18:58:04,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:04,760 INFO L93 Difference]: Finished difference Result 232 states and 249 transitions. [2024-11-10 18:58:04,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:58:04,760 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 15.818181818181818) internal successors, (174), 12 states have internal predecessors, (174), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 106 [2024-11-10 18:58:04,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:04,761 INFO L225 Difference]: With dead ends: 232 [2024-11-10 18:58:04,761 INFO L226 Difference]: Without dead ends: 231 [2024-11-10 18:58:04,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-11-10 18:58:04,762 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 103 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:04,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 340 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:04,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-10 18:58:04,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 224. [2024-11-10 18:58:04,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 209 states have (on average 1.0669856459330143) internal successors, (223), 212 states have internal predecessors, (223), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-10 18:58:04,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 243 transitions. [2024-11-10 18:58:04,797 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 243 transitions. Word has length 106 [2024-11-10 18:58:04,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:04,797 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 243 transitions. [2024-11-10 18:58:04,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 15.818181818181818) internal successors, (174), 12 states have internal predecessors, (174), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-10 18:58:04,797 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 243 transitions. [2024-11-10 18:58:04,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-10 18:58:04,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:04,799 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-10 18:58:04,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:04,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 18:58:05,000 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:05,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:05,000 INFO L85 PathProgramCache]: Analyzing trace with hash 94621682, now seen corresponding path program 2 times [2024-11-10 18:58:05,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:05,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024831971] [2024-11-10 18:58:05,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:05,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:05,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:05,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:05,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:05,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-10 18:58:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:05,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-10 18:58:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:05,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-10 18:58:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-10 18:58:05,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:05,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024831971] [2024-11-10 18:58:05,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024831971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:05,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749361903] [2024-11-10 18:58:05,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:05,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:05,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:05,107 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:05,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-10 18:58:05,146 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:58:05,146 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:05,147 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:58:05,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:05,255 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-10 18:58:05,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:05,393 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-10 18:58:05,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749361903] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:05,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:58:05,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-10 18:58:05,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276376806] [2024-11-10 18:58:05,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:05,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:58:05,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:05,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:58:05,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:58:05,395 INFO L87 Difference]: Start difference. First operand 224 states and 243 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:58:05,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:05,416 INFO L93 Difference]: Finished difference Result 224 states and 243 transitions. [2024-11-10 18:58:05,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:58:05,416 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 120 [2024-11-10 18:58:05,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:05,418 INFO L225 Difference]: With dead ends: 224 [2024-11-10 18:58:05,418 INFO L226 Difference]: Without dead ends: 223 [2024-11-10 18:58:05,418 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:05,418 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 33 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:05,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 65 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:05,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-10 18:58:05,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2024-11-10 18:58:05,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 209 states have (on average 1.0382775119617225) internal successors, (217), 211 states have internal predecessors, (217), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-10 18:58:05,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 237 transitions. [2024-11-10 18:58:05,428 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 237 transitions. Word has length 120 [2024-11-10 18:58:05,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:05,428 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 237 transitions. [2024-11-10 18:58:05,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:58:05,428 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 237 transitions. [2024-11-10 18:58:05,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-10 18:58:05,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:05,431 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 1, 1, 1] [2024-11-10 18:58:05,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:05,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-10 18:58:05,632 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:05,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:05,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1194116275, now seen corresponding path program 2 times [2024-11-10 18:58:05,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:05,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687414524] [2024-11-10 18:58:05,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:05,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:05,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:06,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-10 18:58:06,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-10 18:58:06,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-10 18:58:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-10 18:58:06,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-10 18:58:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:06,080 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-10 18:58:06,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:06,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687414524] [2024-11-10 18:58:06,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687414524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:06,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356451120] [2024-11-10 18:58:06,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:06,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:06,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:06,082 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:06,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-10 18:58:06,123 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:58:06,123 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:06,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:58:06,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:06,327 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2024-11-10 18:58:06,327 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:06,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356451120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:06,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:06,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 20 [2024-11-10 18:58:06,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729281096] [2024-11-10 18:58:06,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:06,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:58:06,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:06,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:58:06,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2024-11-10 18:58:06,329 INFO L87 Difference]: Start difference. First operand 223 states and 237 transitions. Second operand has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:58:06,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:06,409 INFO L93 Difference]: Finished difference Result 225 states and 239 transitions. [2024-11-10 18:58:06,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 18:58:06,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 176 [2024-11-10 18:58:06,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:06,410 INFO L225 Difference]: With dead ends: 225 [2024-11-10 18:58:06,410 INFO L226 Difference]: Without dead ends: 224 [2024-11-10 18:58:06,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:58:06,411 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 18 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:06,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 41 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:58:06,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-10 18:58:06,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 222. [2024-11-10 18:58:06,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 209 states have (on average 1.0191387559808613) internal successors, (213), 210 states have internal predecessors, (213), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-10 18:58:06,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 233 transitions. [2024-11-10 18:58:06,423 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 233 transitions. Word has length 176 [2024-11-10 18:58:06,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:06,424 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 233 transitions. [2024-11-10 18:58:06,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 18:58:06,424 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 233 transitions. [2024-11-10 18:58:06,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-10 18:58:06,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:06,426 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1] [2024-11-10 18:58:06,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-10 18:58:06,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-10 18:58:06,627 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:06,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:06,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2069287740, now seen corresponding path program 3 times [2024-11-10 18:58:06,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:06,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573834390] [2024-11-10 18:58:06,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:06,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 18:58:07,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 18:58:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-10 18:58:07,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-10 18:58:07,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-10 18:58:07,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-10 18:58:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-10 18:58:07,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:07,050 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-10 18:58:07,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:07,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573834390] [2024-11-10 18:58:07,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573834390] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:07,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395666740] [2024-11-10 18:58:07,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:58:07,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:07,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:07,052 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:07,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-10 18:58:07,102 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 18:58:07,102 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:07,105 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:58:07,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:37,510 WARN L873 $PredicateComparison]: unable to prove that (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= (mod (+ |ULTIMATE.start_main_~y~0#1| .cse0) 2) 0) (<= .cse0 (+ 9223372036854775806 (* 2 |ULTIMATE.start_main_~y~0#1|))) (<= .cse0 9223372036854775807) (<= |c_ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~y~0#1| (div (+ (* (- 1) |ULTIMATE.start_main_~y~0#1|) .cse0) 2)))))) is different from true [2024-11-10 18:58:41,545 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 2 not checked. [2024-11-10 18:58:41,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:57,905 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-10 18:58:57,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395666740] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:57,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:57,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [16, 8] total 28 [2024-11-10 18:58:57,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150433200] [2024-11-10 18:58:57,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:57,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:58:57,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:57,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:58:57,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=603, Unknown=4, NotChecked=52, Total=812 [2024-11-10 18:58:57,907 INFO L87 Difference]: Start difference. First operand 222 states and 233 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 18:58:58,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:58,125 INFO L93 Difference]: Finished difference Result 222 states and 233 transitions. [2024-11-10 18:58:58,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:58:58,126 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 183 [2024-11-10 18:58:58,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:58,128 INFO L225 Difference]: With dead ends: 222 [2024-11-10 18:58:58,128 INFO L226 Difference]: Without dead ends: 221 [2024-11-10 18:58:58,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 26.6s TimeCoverageRelationStatistics Valid=184, Invalid=746, Unknown=4, NotChecked=58, Total=992 [2024-11-10 18:58:58,129 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 55 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:58,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 53 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:58:58,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-10 18:58:58,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2024-11-10 18:58:58,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 209 states have (on average 1.0047846889952152) internal successors, (210), 209 states have internal predecessors, (210), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-10 18:58:58,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 230 transitions. [2024-11-10 18:58:58,142 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 230 transitions. Word has length 183 [2024-11-10 18:58:58,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:58,142 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 230 transitions. [2024-11-10 18:58:58,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 18:58:58,143 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 230 transitions. [2024-11-10 18:58:58,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-10 18:58:58,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:58,145 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1] [2024-11-10 18:58:58,161 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-10 18:58:58,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:58,350 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:58:58,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:58,350 INFO L85 PathProgramCache]: Analyzing trace with hash -956959266, now seen corresponding path program 3 times [2024-11-10 18:58:58,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:58,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612823460] [2024-11-10 18:58:58,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:58,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:58,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:58,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [790915236] [2024-11-10 18:58:58,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:58:58,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:58,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:58,394 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:58,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-10 18:58:58,521 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-10 18:58:58,522 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:58,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:58:58,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 0 proven. 985 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-10 18:58:58,853 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:59,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 0 proven. 985 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-10 18:58:59,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:59,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612823460] [2024-11-10 18:58:59,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:59,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790915236] [2024-11-10 18:58:59,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790915236] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:59,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:59,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-10 18:58:59,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661792696] [2024-11-10 18:58:59,577 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:59,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 18:58:59,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:59,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 18:58:59,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-10 18:58:59,581 INFO L87 Difference]: Start difference. First operand 221 states and 230 transitions. Second operand has 24 states, 23 states have (on average 18.0) internal successors, (414), 24 states have internal predecessors, (414), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-10 18:59:00,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:59:00,770 INFO L93 Difference]: Finished difference Result 474 states and 506 transitions. [2024-11-10 18:59:00,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 18:59:00,771 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 18.0) internal successors, (414), 24 states have internal predecessors, (414), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 256 [2024-11-10 18:59:00,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:59:00,773 INFO L225 Difference]: With dead ends: 474 [2024-11-10 18:59:00,773 INFO L226 Difference]: Without dead ends: 473 [2024-11-10 18:59:00,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-10 18:59:00,774 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 172 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 1686 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 1699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-10 18:59:00,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 1243 Invalid, 1699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1686 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-10 18:59:00,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-10 18:59:00,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2024-11-10 18:59:00,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 449 states have (on average 1.0022271714922049) internal successors, (450), 449 states have internal predecessors, (450), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-10 18:59:00,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 494 transitions. [2024-11-10 18:59:00,790 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 494 transitions. Word has length 256 [2024-11-10 18:59:00,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:59:00,790 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 494 transitions. [2024-11-10 18:59:00,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 18.0) internal successors, (414), 24 states have internal predecessors, (414), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-10 18:59:00,791 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 494 transitions. [2024-11-10 18:59:00,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2024-11-10 18:59:00,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:59:00,799 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1] [2024-11-10 18:59:00,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-10 18:59:00,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:59:01,000 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:59:01,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:59:01,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1897669598, now seen corresponding path program 4 times [2024-11-10 18:59:01,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:59:01,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303930204] [2024-11-10 18:59:01,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:59:01,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:59:01,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:59:01,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061255662] [2024-11-10 18:59:01,107 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 18:59:01,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:59:01,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:59:01,109 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:59:01,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-10 18:59:01,262 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 18:59:01,262 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:59:01,265 INFO L255 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-10 18:59:01,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:59:02,011 INFO L134 CoverageAnalysis]: Checked inductivity of 5863 backedges. 0 proven. 4939 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-10 18:59:02,011 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:59:03,474 INFO L134 CoverageAnalysis]: Checked inductivity of 5863 backedges. 0 proven. 4939 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-10 18:59:03,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:59:03,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303930204] [2024-11-10 18:59:03,475 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:59:03,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061255662] [2024-11-10 18:59:03,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061255662] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:59:03,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:59:03,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-10 18:59:03,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324053517] [2024-11-10 18:59:03,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:59:03,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-10 18:59:03,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:59:03,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-10 18:59:03,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-10 18:59:03,479 INFO L87 Difference]: Start difference. First operand 473 states and 494 transitions. Second operand has 48 states, 47 states have (on average 19.02127659574468) internal successors, (894), 48 states have internal predecessors, (894), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-10 18:59:07,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:59:07,993 INFO L93 Difference]: Finished difference Result 978 states and 1046 transitions. [2024-11-10 18:59:07,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-10 18:59:07,993 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 19.02127659574468) internal successors, (894), 48 states have internal predecessors, (894), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 556 [2024-11-10 18:59:07,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:59:07,997 INFO L225 Difference]: With dead ends: 978 [2024-11-10 18:59:07,998 INFO L226 Difference]: Without dead ends: 977 [2024-11-10 18:59:07,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1132 GetRequests, 1064 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-10 18:59:08,000 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 328 mSDsluCounter, 4901 mSDsCounter, 0 mSdLazyCounter, 7124 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 5137 SdHoareTripleChecker+Invalid, 7149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 7124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-10 18:59:08,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 5137 Invalid, 7149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 7124 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-10 18:59:08,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2024-11-10 18:59:08,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 977. [2024-11-10 18:59:08,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 929 states have (on average 1.0010764262648009) internal successors, (930), 929 states have internal predecessors, (930), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-10 18:59:08,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1022 transitions. [2024-11-10 18:59:08,031 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1022 transitions. Word has length 556 [2024-11-10 18:59:08,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:59:08,032 INFO L471 AbstractCegarLoop]: Abstraction has 977 states and 1022 transitions. [2024-11-10 18:59:08,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 19.02127659574468) internal successors, (894), 48 states have internal predecessors, (894), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-10 18:59:08,033 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1022 transitions. [2024-11-10 18:59:08,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2024-11-10 18:59:08,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:59:08,070 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1] [2024-11-10 18:59:08,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-10 18:59:08,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:59:08,271 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-10 18:59:08,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:59:08,271 INFO L85 PathProgramCache]: Analyzing trace with hash -444497954, now seen corresponding path program 5 times [2024-11-10 18:59:08,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:59:08,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395932959] [2024-11-10 18:59:08,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:59:08,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:59:08,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:59:08,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [987865404] [2024-11-10 18:59:08,590 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 18:59:08,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:59:08,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:59:08,593 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:59:08,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-10 18:59:08,990 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-10 18:59:08,990 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:59:08,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-10 18:59:09,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:59:10,824 INFO L134 CoverageAnalysis]: Checked inductivity of 26059 backedges. 0 proven. 21919 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-10 18:59:10,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:59:15,744 INFO L134 CoverageAnalysis]: Checked inductivity of 26059 backedges. 0 proven. 21919 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-10 18:59:15,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:59:15,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395932959] [2024-11-10 18:59:15,744 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:59:15,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987865404] [2024-11-10 18:59:15,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987865404] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:59:15,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:59:15,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-10 18:59:15,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566489822] [2024-11-10 18:59:15,745 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:59:15,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-10 18:59:15,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:59:15,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-10 18:59:15,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-10 18:59:15,754 INFO L87 Difference]: Start difference. First operand 977 states and 1022 transitions. Second operand has 96 states, 95 states have (on average 19.51578947368421) internal successors, (1854), 96 states have internal predecessors, (1854), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92)