./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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/product-lines/elevator_spec3_product27.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:03:22,825 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:03:22,878 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:03:22,882 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:03:22,882 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:03:22,910 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:03:22,911 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:03:22,911 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:03:22,911 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:03:22,912 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:03:22,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:03:22,912 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:03:22,913 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:03:22,914 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:03:22,914 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:03:22,914 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:03:22,915 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:03:22,915 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:03:22,915 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:03:22,915 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:03:22,916 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:03:22,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:03:22,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:03:22,917 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:03:22,917 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:03:22,917 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:03:22,917 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:03:22,918 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:03:22,918 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:03:22,918 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:03:22,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:03:22,919 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:03:22,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:03:22,919 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:03:22,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:03:22,920 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:03:22,920 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:03:22,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:03:22,920 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:03:22,920 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:03:22,921 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:03:22,921 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:03:22,921 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd [2024-11-18 14:03:23,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:03:23,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:03:23,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:03:23,139 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:03:23,139 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:03:23,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2024-11-18 14:03:24,578 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:03:24,844 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:03:24,845 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2024-11-18 14:03:24,873 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7158b549/560f2bd5063047c59b67ee52af90c780/FLAGecf495e30 [2024-11-18 14:03:24,887 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7158b549/560f2bd5063047c59b67ee52af90c780 [2024-11-18 14:03:24,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:03:24,890 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:03:24,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:03:24,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:03:24,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:03:24,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:03:24" (1/1) ... [2024-11-18 14:03:24,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@243e2d54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:24, skipping insertion in model container [2024-11-18 14:03:24,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:03:24" (1/1) ... [2024-11-18 14:03:24,998 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:03:25,385 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2024-11-18 14:03:25,390 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:03:25,402 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:03:25,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2024-11-18 14:03:25,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1613] [2024-11-18 14:03:25,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1707] [2024-11-18 14:03:25,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1825] [2024-11-18 14:03:25,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2012] [2024-11-18 14:03:25,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2030] [2024-11-18 14:03:25,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2381] [2024-11-18 14:03:25,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3042] [2024-11-18 14:03:25,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3077] [2024-11-18 14:03:25,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3443] [2024-11-18 14:03:25,515 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2024-11-18 14:03:25,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:03:25,542 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:03:25,542 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25 WrapperNode [2024-11-18 14:03:25,543 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:03:25,543 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:03:25,544 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:03:25,544 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:03:25,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,623 INFO L138 Inliner]: procedures = 93, calls = 348, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1134 [2024-11-18 14:03:25,624 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:03:25,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:03:25,626 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:03:25,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:03:25,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,640 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,668 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-18 14:03:25,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,669 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,685 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,706 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,713 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:03:25,739 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:03:25,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:03:25,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:03:25,739 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (1/1) ... [2024-11-18 14:03:25,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:03:25,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:25,777 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-18 14:03:25,786 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-18 14:03:25,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:03:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-18 14:03:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-18 14:03:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:03:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:03:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:03:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:03:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-18 14:03:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-18 14:03:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:03:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:03:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-18 14:03:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-18 14:03:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:03:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:03:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-18 14:03:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-18 14:03:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:03:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:03:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:03:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:03:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:03:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:03:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:03:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:03:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:03:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:03:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:03:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:03:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:03:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:03:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-18 14:03:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-18 14:03:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:03:25,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:03:25,834 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:03:25,835 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:03:25,835 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:03:25,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:03:25,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:03:25,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:03:25,835 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:03:25,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:03:26,021 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:03:26,023 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:03:27,055 INFO L? ?]: Removed 469 outVars from TransFormulas that were not future-live. [2024-11-18 14:03:27,056 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:03:27,083 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:03:27,084 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:03:27,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:03:27 BoogieIcfgContainer [2024-11-18 14:03:27,085 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:03:27,086 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:03:27,086 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:03:27,089 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:03:27,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:03:24" (1/3) ... [2024-11-18 14:03:27,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b647dc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:03:27, skipping insertion in model container [2024-11-18 14:03:27,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:25" (2/3) ... [2024-11-18 14:03:27,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b647dc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:03:27, skipping insertion in model container [2024-11-18 14:03:27,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:03:27" (3/3) ... [2024-11-18 14:03:27,091 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product27.cil.c [2024-11-18 14:03:27,105 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:03:27,105 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:03:27,210 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:03:27,216 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;@1955fa9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:03:27,216 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:03:27,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 598 states, 461 states have (on average 1.6702819956616053) internal successors, (770), 479 states have internal predecessors, (770), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-18 14:03:27,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:03:27,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:27,255 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:27,256 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:27,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:27,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1444862797, now seen corresponding path program 1 times [2024-11-18 14:03:27,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:27,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815480759] [2024-11-18 14:03:27,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:27,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:27,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:27,896 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:27,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:27,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815480759] [2024-11-18 14:03:27,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815480759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:27,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:27,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:27,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018305583] [2024-11-18 14:03:27,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:27,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:27,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:27,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:27,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:27,925 INFO L87 Difference]: Start difference. First operand has 598 states, 461 states have (on average 1.6702819956616053) internal successors, (770), 479 states have internal predecessors, (770), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:28,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:28,116 INFO L93 Difference]: Finished difference Result 1193 states and 1984 transitions. [2024-11-18 14:03:28,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:28,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2024-11-18 14:03:28,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:28,134 INFO L225 Difference]: With dead ends: 1193 [2024-11-18 14:03:28,134 INFO L226 Difference]: Without dead ends: 603 [2024-11-18 14:03:28,142 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:28,144 INFO L432 NwaCegarLoop]: 968 mSDtfsCounter, 91 mSDsluCounter, 4755 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5723 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:28,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5723 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:28,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2024-11-18 14:03:28,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 601. [2024-11-18 14:03:28,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 464 states have (on average 1.6616379310344827) internal successors, (771), 482 states have internal predecessors, (771), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 104 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-18 14:03:28,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 988 transitions. [2024-11-18 14:03:28,219 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 988 transitions. Word has length 113 [2024-11-18 14:03:28,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:28,219 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 988 transitions. [2024-11-18 14:03:28,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:28,220 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 988 transitions. [2024-11-18 14:03:28,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:03:28,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:28,226 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:28,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:03:28,226 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:28,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:28,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1737499902, now seen corresponding path program 1 times [2024-11-18 14:03:28,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:28,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293840356] [2024-11-18 14:03:28,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:28,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:28,437 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:28,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:28,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293840356] [2024-11-18 14:03:28,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293840356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:28,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:28,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:28,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727484965] [2024-11-18 14:03:28,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:28,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:28,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:28,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:28,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:28,441 INFO L87 Difference]: Start difference. First operand 601 states and 988 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:28,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:28,538 INFO L93 Difference]: Finished difference Result 1197 states and 1979 transitions. [2024-11-18 14:03:28,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:28,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2024-11-18 14:03:28,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:28,543 INFO L225 Difference]: With dead ends: 1197 [2024-11-18 14:03:28,544 INFO L226 Difference]: Without dead ends: 612 [2024-11-18 14:03:28,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:28,547 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 90 mSDsluCounter, 4749 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5718 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:28,548 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5718 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:28,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2024-11-18 14:03:28,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 601. [2024-11-18 14:03:28,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 464 states have (on average 1.6616379310344827) internal successors, (771), 482 states have internal predecessors, (771), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 104 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-18 14:03:28,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 988 transitions. [2024-11-18 14:03:28,586 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 988 transitions. Word has length 114 [2024-11-18 14:03:28,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:28,587 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 988 transitions. [2024-11-18 14:03:28,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:28,587 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 988 transitions. [2024-11-18 14:03:28,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:03:28,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:28,591 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:28,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:03:28,591 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:28,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:28,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1977282456, now seen corresponding path program 1 times [2024-11-18 14:03:28,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:28,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865127964] [2024-11-18 14:03:28,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:28,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:28,738 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:28,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:28,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865127964] [2024-11-18 14:03:28,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865127964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:28,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:28,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:28,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139296139] [2024-11-18 14:03:28,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:28,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:28,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:28,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:28,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:28,743 INFO L87 Difference]: Start difference. First operand 601 states and 988 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:28,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:28,804 INFO L93 Difference]: Finished difference Result 1184 states and 1957 transitions. [2024-11-18 14:03:28,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:28,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2024-11-18 14:03:28,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:28,812 INFO L225 Difference]: With dead ends: 1184 [2024-11-18 14:03:28,812 INFO L226 Difference]: Without dead ends: 571 [2024-11-18 14:03:28,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-18 14:03:28,817 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 14 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2869 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:28,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2869 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:28,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2024-11-18 14:03:28,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2024-11-18 14:03:28,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 437 states have (on average 1.6453089244851258) internal successors, (719), 453 states have internal predecessors, (719), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:28,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 932 transitions. [2024-11-18 14:03:28,851 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 932 transitions. Word has length 114 [2024-11-18 14:03:28,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:28,852 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 932 transitions. [2024-11-18 14:03:28,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:28,853 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 932 transitions. [2024-11-18 14:03:28,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:03:28,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:28,855 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:28,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:03:28,856 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:28,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:28,861 INFO L85 PathProgramCache]: Analyzing trace with hash -356541641, now seen corresponding path program 1 times [2024-11-18 14:03:28,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:28,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147163238] [2024-11-18 14:03:28,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:28,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:28,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:29,137 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:29,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:29,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147163238] [2024-11-18 14:03:29,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147163238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:29,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:29,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:29,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485576533] [2024-11-18 14:03:29,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:29,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:29,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:29,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:29,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:29,143 INFO L87 Difference]: Start difference. First operand 571 states and 932 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:29,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:29,213 INFO L93 Difference]: Finished difference Result 1135 states and 1863 transitions. [2024-11-18 14:03:29,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:29,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-18 14:03:29,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:29,217 INFO L225 Difference]: With dead ends: 1135 [2024-11-18 14:03:29,217 INFO L226 Difference]: Without dead ends: 565 [2024-11-18 14:03:29,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:29,220 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 63 mSDsluCounter, 4552 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5474 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:29,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5474 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:29,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-18 14:03:29,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-18 14:03:29,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.6380510440835268) internal successors, (706), 447 states have internal predecessors, (706), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:29,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 919 transitions. [2024-11-18 14:03:29,236 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 919 transitions. Word has length 115 [2024-11-18 14:03:29,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:29,237 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 919 transitions. [2024-11-18 14:03:29,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:29,237 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 919 transitions. [2024-11-18 14:03:29,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:03:29,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:29,240 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:29,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:03:29,240 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:29,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:29,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1484609858, now seen corresponding path program 1 times [2024-11-18 14:03:29,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:29,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244038105] [2024-11-18 14:03:29,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:29,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:29,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:29,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:29,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244038105] [2024-11-18 14:03:29,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244038105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:29,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:29,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:29,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662892881] [2024-11-18 14:03:29,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:29,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:29,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:29,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:29,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:29,399 INFO L87 Difference]: Start difference. First operand 565 states and 919 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:29,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:29,458 INFO L93 Difference]: Finished difference Result 1123 states and 1837 transitions. [2024-11-18 14:03:29,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:29,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-18 14:03:29,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:29,461 INFO L225 Difference]: With dead ends: 1123 [2024-11-18 14:03:29,462 INFO L226 Difference]: Without dead ends: 559 [2024-11-18 14:03:29,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:29,465 INFO L432 NwaCegarLoop]: 910 mSDtfsCounter, 49 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5414 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:29,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5414 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:29,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-18 14:03:29,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2024-11-18 14:03:29,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 425 states have (on average 1.6305882352941177) internal successors, (693), 441 states have internal predecessors, (693), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:29,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 906 transitions. [2024-11-18 14:03:29,480 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 906 transitions. Word has length 116 [2024-11-18 14:03:29,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:29,481 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 906 transitions. [2024-11-18 14:03:29,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:29,481 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 906 transitions. [2024-11-18 14:03:29,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:03:29,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:29,498 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:29,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:03:29,499 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:29,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:29,499 INFO L85 PathProgramCache]: Analyzing trace with hash -2062696765, now seen corresponding path program 1 times [2024-11-18 14:03:29,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:29,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411858936] [2024-11-18 14:03:29,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:29,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:29,657 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:29,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:29,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411858936] [2024-11-18 14:03:29,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411858936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:29,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:29,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:29,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854344048] [2024-11-18 14:03:29,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:29,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:29,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:29,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:29,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:29,660 INFO L87 Difference]: Start difference. First operand 559 states and 906 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:29,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:29,713 INFO L93 Difference]: Finished difference Result 1111 states and 1811 transitions. [2024-11-18 14:03:29,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:29,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-18 14:03:29,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:29,717 INFO L225 Difference]: With dead ends: 1111 [2024-11-18 14:03:29,717 INFO L226 Difference]: Without dead ends: 559 [2024-11-18 14:03:29,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:29,720 INFO L432 NwaCegarLoop]: 898 mSDtfsCounter, 24 mSDsluCounter, 4468 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5366 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:29,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5366 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:29,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-18 14:03:29,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2024-11-18 14:03:29,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 425 states have (on average 1.628235294117647) internal successors, (692), 441 states have internal predecessors, (692), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:29,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 905 transitions. [2024-11-18 14:03:29,735 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 905 transitions. Word has length 116 [2024-11-18 14:03:29,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:29,735 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 905 transitions. [2024-11-18 14:03:29,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:29,735 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 905 transitions. [2024-11-18 14:03:29,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:03:29,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:29,737 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:29,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:03:29,738 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:29,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:29,738 INFO L85 PathProgramCache]: Analyzing trace with hash 762694075, now seen corresponding path program 1 times [2024-11-18 14:03:29,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:29,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931752289] [2024-11-18 14:03:29,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:29,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:29,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:29,827 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:29,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:29,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931752289] [2024-11-18 14:03:29,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931752289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:29,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:29,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:29,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337963113] [2024-11-18 14:03:29,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:29,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:29,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:29,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:29,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:29,829 INFO L87 Difference]: Start difference. First operand 559 states and 905 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:29,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:29,868 INFO L93 Difference]: Finished difference Result 1102 states and 1796 transitions. [2024-11-18 14:03:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:29,869 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-18 14:03:29,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:29,884 INFO L225 Difference]: With dead ends: 1102 [2024-11-18 14:03:29,885 INFO L226 Difference]: Without dead ends: 559 [2024-11-18 14:03:29,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-18 14:03:29,888 INFO L432 NwaCegarLoop]: 890 mSDtfsCounter, 15 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:29,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2655 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:29,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-18 14:03:29,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2024-11-18 14:03:29,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 425 states have (on average 1.6258823529411766) internal successors, (691), 441 states have internal predecessors, (691), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:29,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 904 transitions. [2024-11-18 14:03:29,918 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 904 transitions. Word has length 117 [2024-11-18 14:03:29,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:29,919 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 904 transitions. [2024-11-18 14:03:29,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:29,919 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 904 transitions. [2024-11-18 14:03:29,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:03:29,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:29,921 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:29,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:03:29,922 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:29,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:29,922 INFO L85 PathProgramCache]: Analyzing trace with hash 74688834, now seen corresponding path program 1 times [2024-11-18 14:03:29,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:29,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065571612] [2024-11-18 14:03:29,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:29,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:30,009 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:30,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:30,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065571612] [2024-11-18 14:03:30,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065571612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:30,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:30,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:30,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49948112] [2024-11-18 14:03:30,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:30,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:30,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:30,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:30,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:30,011 INFO L87 Difference]: Start difference. First operand 559 states and 904 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:30,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:30,050 INFO L93 Difference]: Finished difference Result 1102 states and 1794 transitions. [2024-11-18 14:03:30,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:30,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-18 14:03:30,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:30,053 INFO L225 Difference]: With dead ends: 1102 [2024-11-18 14:03:30,053 INFO L226 Difference]: Without dead ends: 559 [2024-11-18 14:03:30,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-18 14:03:30,056 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 14 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:30,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2657 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:30,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-18 14:03:30,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2024-11-18 14:03:30,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 425 states have (on average 1.6235294117647059) internal successors, (690), 441 states have internal predecessors, (690), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:30,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 903 transitions. [2024-11-18 14:03:30,070 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 903 transitions. Word has length 118 [2024-11-18 14:03:30,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:30,070 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 903 transitions. [2024-11-18 14:03:30,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:30,071 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 903 transitions. [2024-11-18 14:03:30,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:03:30,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:30,073 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:30,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:03:30,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:30,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:30,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1529881056, now seen corresponding path program 1 times [2024-11-18 14:03:30,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:30,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852415048] [2024-11-18 14:03:30,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:30,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:30,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:30,154 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:30,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:30,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852415048] [2024-11-18 14:03:30,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852415048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:30,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:30,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:30,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477433464] [2024-11-18 14:03:30,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:30,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:30,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:30,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:30,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:30,156 INFO L87 Difference]: Start difference. First operand 559 states and 903 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:30,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:30,194 INFO L93 Difference]: Finished difference Result 1102 states and 1792 transitions. [2024-11-18 14:03:30,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:30,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-18 14:03:30,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:30,198 INFO L225 Difference]: With dead ends: 1102 [2024-11-18 14:03:30,198 INFO L226 Difference]: Without dead ends: 559 [2024-11-18 14:03:30,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-18 14:03:30,201 INFO L432 NwaCegarLoop]: 892 mSDtfsCounter, 13 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2659 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:30,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2659 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:30,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-18 14:03:30,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2024-11-18 14:03:30,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 425 states have (on average 1.6211764705882352) internal successors, (689), 441 states have internal predecessors, (689), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:30,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 902 transitions. [2024-11-18 14:03:30,216 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 902 transitions. Word has length 119 [2024-11-18 14:03:30,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:30,216 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 902 transitions. [2024-11-18 14:03:30,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:30,216 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 902 transitions. [2024-11-18 14:03:30,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:03:30,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:30,219 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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-18 14:03:30,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:03:30,219 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:30,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:30,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1483183993, now seen corresponding path program 1 times [2024-11-18 14:03:30,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:30,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640345166] [2024-11-18 14:03:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:30,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:30,319 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:30,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:30,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640345166] [2024-11-18 14:03:30,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640345166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:30,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:30,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:30,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938610676] [2024-11-18 14:03:30,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:30,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:30,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:30,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:30,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:30,321 INFO L87 Difference]: Start difference. First operand 559 states and 902 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:30,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:30,353 INFO L93 Difference]: Finished difference Result 1102 states and 1790 transitions. [2024-11-18 14:03:30,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:30,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-18 14:03:30,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:30,357 INFO L225 Difference]: With dead ends: 1102 [2024-11-18 14:03:30,357 INFO L226 Difference]: Without dead ends: 559 [2024-11-18 14:03:30,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-18 14:03:30,360 INFO L432 NwaCegarLoop]: 893 mSDtfsCounter, 12 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2661 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:30,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2661 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:30,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-18 14:03:30,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2024-11-18 14:03:30,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 425 states have (on average 1.6188235294117648) internal successors, (688), 441 states have internal predecessors, (688), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:03:30,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 901 transitions. [2024-11-18 14:03:30,375 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 901 transitions. Word has length 120 [2024-11-18 14:03:30,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:30,376 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 901 transitions. [2024-11-18 14:03:30,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:30,376 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 901 transitions. [2024-11-18 14:03:30,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:03:30,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:30,378 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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-18 14:03:30,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:03:30,378 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:30,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:30,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1786818939, now seen corresponding path program 1 times [2024-11-18 14:03:30,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:30,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192280809] [2024-11-18 14:03:30,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:30,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:30,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:30,534 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:03:30,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:30,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192280809] [2024-11-18 14:03:30,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192280809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:30,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936299102] [2024-11-18 14:03:30,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:30,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:30,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:30,536 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-18 14:03:30,540 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-18 14:03:30,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:30,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:30,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:30,931 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:30,931 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:30,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936299102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:30,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:30,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:30,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983558352] [2024-11-18 14:03:30,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:30,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:30,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:30,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:30,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:30,933 INFO L87 Difference]: Start difference. First operand 559 states and 901 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:30,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:30,985 INFO L93 Difference]: Finished difference Result 1588 states and 2591 transitions. [2024-11-18 14:03:30,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:30,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-18 14:03:30,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:30,991 INFO L225 Difference]: With dead ends: 1588 [2024-11-18 14:03:30,991 INFO L226 Difference]: Without dead ends: 1047 [2024-11-18 14:03:30,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:30,995 INFO L432 NwaCegarLoop]: 1602 mSDtfsCounter, 826 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 2397 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:30,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 2397 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:30,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1047 states. [2024-11-18 14:03:31,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1047 to 1032. [2024-11-18 14:03:31,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 792 states have (on average 1.6313131313131313) internal successors, (1292), 823 states have internal predecessors, (1292), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 185 states have call predecessors, (193), 188 states have call successors, (193) [2024-11-18 14:03:31,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1676 transitions. [2024-11-18 14:03:31,026 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1676 transitions. Word has length 121 [2024-11-18 14:03:31,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:31,026 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1676 transitions. [2024-11-18 14:03:31,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:31,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1676 transitions. [2024-11-18 14:03:31,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:03:31,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:31,030 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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-18 14:03:31,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:03:31,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:03:31,231 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:31,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:31,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1578609103, now seen corresponding path program 1 times [2024-11-18 14:03:31,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:31,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290087223] [2024-11-18 14:03:31,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:31,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:31,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:31,402 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:03:31,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:31,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290087223] [2024-11-18 14:03:31,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290087223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:31,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778020672] [2024-11-18 14:03:31,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:31,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:31,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:31,405 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-18 14:03:31,406 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-18 14:03:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:31,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 1642 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:31,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:31,810 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:31,811 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:31,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778020672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:31,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:31,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:31,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906629751] [2024-11-18 14:03:31,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:31,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:31,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:31,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:31,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:31,813 INFO L87 Difference]: Start difference. First operand 1032 states and 1676 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:31,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:31,894 INFO L93 Difference]: Finished difference Result 2534 states and 4143 transitions. [2024-11-18 14:03:31,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:31,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-18 14:03:31,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:31,904 INFO L225 Difference]: With dead ends: 2534 [2024-11-18 14:03:31,904 INFO L226 Difference]: Without dead ends: 1520 [2024-11-18 14:03:31,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:31,910 INFO L432 NwaCegarLoop]: 1538 mSDtfsCounter, 825 mSDsluCounter, 796 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 2334 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:31,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 2334 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:31,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1520 states. [2024-11-18 14:03:31,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1520 to 1472. [2024-11-18 14:03:31,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1472 states, 1132 states have (on average 1.6431095406360423) internal successors, (1860), 1178 states have internal predecessors, (1860), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 264 states have call predecessors, (278), 268 states have call successors, (278) [2024-11-18 14:03:31,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 1472 states and 2409 transitions. [2024-11-18 14:03:31,965 INFO L78 Accepts]: Start accepts. Automaton has 1472 states and 2409 transitions. Word has length 122 [2024-11-18 14:03:31,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:31,965 INFO L471 AbstractCegarLoop]: Abstraction has 1472 states and 2409 transitions. [2024-11-18 14:03:31,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:31,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1472 states and 2409 transitions. [2024-11-18 14:03:31,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:03:31,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:31,971 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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, 1] [2024-11-18 14:03:31,988 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-18 14:03:32,174 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,SelfDestructingSolverStorable11 [2024-11-18 14:03:32,175 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:32,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:32,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1245326491, now seen corresponding path program 1 times [2024-11-18 14:03:32,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:32,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139218780] [2024-11-18 14:03:32,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:32,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:32,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:32,308 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:32,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:32,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139218780] [2024-11-18 14:03:32,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139218780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:32,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:32,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:32,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978623726] [2024-11-18 14:03:32,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:32,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:32,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:32,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:32,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:32,310 INFO L87 Difference]: Start difference. First operand 1472 states and 2409 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:32,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:32,825 INFO L93 Difference]: Finished difference Result 4352 states and 7246 transitions. [2024-11-18 14:03:32,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:32,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-18 14:03:32,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:32,844 INFO L225 Difference]: With dead ends: 4352 [2024-11-18 14:03:32,844 INFO L226 Difference]: Without dead ends: 2898 [2024-11-18 14:03:32,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:32,854 INFO L432 NwaCegarLoop]: 1004 mSDtfsCounter, 895 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 4626 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:32,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 4626 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:32,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2898 states. [2024-11-18 14:03:32,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2898 to 2851. [2024-11-18 14:03:32,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 2197 states have (on average 1.6463359126081019) internal successors, (3617), 2285 states have internal predecessors, (3617), 521 states have call successors, (521), 130 states have call predecessors, (521), 132 states have return successors, (615), 513 states have call predecessors, (615), 517 states have call successors, (615) [2024-11-18 14:03:32,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 4753 transitions. [2024-11-18 14:03:32,960 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 4753 transitions. Word has length 124 [2024-11-18 14:03:32,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:32,961 INFO L471 AbstractCegarLoop]: Abstraction has 2851 states and 4753 transitions. [2024-11-18 14:03:32,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:32,961 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 4753 transitions. [2024-11-18 14:03:32,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:03:32,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:32,966 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1] [2024-11-18 14:03:32,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:03:32,966 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:32,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:32,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1897195453, now seen corresponding path program 1 times [2024-11-18 14:03:32,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:32,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457967376] [2024-11-18 14:03:32,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:32,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:33,139 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:03:33,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:33,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457967376] [2024-11-18 14:03:33,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457967376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:33,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821257017] [2024-11-18 14:03:33,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:33,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:33,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:33,142 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-18 14:03:33,143 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-18 14:03:33,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:33,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 1660 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:33,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:33,431 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:03:33,432 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:33,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821257017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:33,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:33,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:33,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164989939] [2024-11-18 14:03:33,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:33,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:33,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:33,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:33,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:33,434 INFO L87 Difference]: Start difference. First operand 2851 states and 4753 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:33,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:33,558 INFO L93 Difference]: Finished difference Result 5714 states and 9591 transitions. [2024-11-18 14:03:33,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:33,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2024-11-18 14:03:33,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:33,576 INFO L225 Difference]: With dead ends: 5714 [2024-11-18 14:03:33,577 INFO L226 Difference]: Without dead ends: 2881 [2024-11-18 14:03:33,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:33,599 INFO L432 NwaCegarLoop]: 908 mSDtfsCounter, 17 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:33,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1780 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:33,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2024-11-18 14:03:33,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2879. [2024-11-18 14:03:33,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2879 states, 2221 states have (on average 1.6411526339486717) internal successors, (3645), 2309 states have internal predecessors, (3645), 525 states have call successors, (525), 130 states have call predecessors, (525), 132 states have return successors, (621), 517 states have call predecessors, (621), 521 states have call successors, (621) [2024-11-18 14:03:33,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 2879 states and 4791 transitions. [2024-11-18 14:03:33,744 INFO L78 Accepts]: Start accepts. Automaton has 2879 states and 4791 transitions. Word has length 125 [2024-11-18 14:03:33,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:33,744 INFO L471 AbstractCegarLoop]: Abstraction has 2879 states and 4791 transitions. [2024-11-18 14:03:33,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:33,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2879 states and 4791 transitions. [2024-11-18 14:03:33,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:03:33,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:33,750 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1] [2024-11-18 14:03:33,765 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-18 14:03:33,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:33,951 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:33,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:33,952 INFO L85 PathProgramCache]: Analyzing trace with hash -268456623, now seen corresponding path program 1 times [2024-11-18 14:03:33,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:33,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66235571] [2024-11-18 14:03:33,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:33,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:33,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:34,043 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:03:34,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:34,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66235571] [2024-11-18 14:03:34,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66235571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:34,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:34,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:34,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675009645] [2024-11-18 14:03:34,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:34,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:34,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:34,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:34,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:34,045 INFO L87 Difference]: Start difference. First operand 2879 states and 4791 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:34,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:34,197 INFO L93 Difference]: Finished difference Result 5754 states and 9650 transitions. [2024-11-18 14:03:34,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:34,198 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2024-11-18 14:03:34,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:34,217 INFO L225 Difference]: With dead ends: 5754 [2024-11-18 14:03:34,218 INFO L226 Difference]: Without dead ends: 2893 [2024-11-18 14:03:34,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-18 14:03:34,241 INFO L432 NwaCegarLoop]: 884 mSDtfsCounter, 12 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:34,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2627 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:34,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2893 states. [2024-11-18 14:03:34,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2893 to 2883. [2024-11-18 14:03:34,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2883 states, 2224 states have (on average 1.6398381294964028) internal successors, (3647), 2312 states have internal predecessors, (3647), 525 states have call successors, (525), 132 states have call predecessors, (525), 133 states have return successors, (610), 516 states have call predecessors, (610), 521 states have call successors, (610) [2024-11-18 14:03:34,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2883 states to 2883 states and 4782 transitions. [2024-11-18 14:03:34,425 INFO L78 Accepts]: Start accepts. Automaton has 2883 states and 4782 transitions. Word has length 125 [2024-11-18 14:03:34,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:34,428 INFO L471 AbstractCegarLoop]: Abstraction has 2883 states and 4782 transitions. [2024-11-18 14:03:34,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:34,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2883 states and 4782 transitions. [2024-11-18 14:03:34,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:03:34,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:34,433 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1] [2024-11-18 14:03:34,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:03:34,434 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:34,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:34,434 INFO L85 PathProgramCache]: Analyzing trace with hash 615148557, now seen corresponding path program 1 times [2024-11-18 14:03:34,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:34,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888277327] [2024-11-18 14:03:34,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:34,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:34,625 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:03:34,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:34,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888277327] [2024-11-18 14:03:34,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888277327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:34,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268214929] [2024-11-18 14:03:34,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:34,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:34,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:34,628 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-18 14:03:34,629 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-18 14:03:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:34,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:03:34,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:35,088 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:35,088 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:35,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268214929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:35,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:35,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:35,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193694467] [2024-11-18 14:03:35,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:35,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:35,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:35,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:35,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:35,090 INFO L87 Difference]: Start difference. First operand 2883 states and 4782 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:35,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:35,383 INFO L93 Difference]: Finished difference Result 8359 states and 14051 transitions. [2024-11-18 14:03:35,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:35,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-18 14:03:35,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:35,424 INFO L225 Difference]: With dead ends: 8359 [2024-11-18 14:03:35,425 INFO L226 Difference]: Without dead ends: 5495 [2024-11-18 14:03:35,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:35,444 INFO L432 NwaCegarLoop]: 870 mSDtfsCounter, 736 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:35,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1675 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:35,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5495 states. [2024-11-18 14:03:35,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5495 to 5458. [2024-11-18 14:03:35,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 4198 states have (on average 1.6083849452120058) internal successors, (6752), 4372 states have internal predecessors, (6752), 998 states have call successors, (998), 258 states have call predecessors, (998), 261 states have return successors, (1265), 983 states have call predecessors, (1265), 992 states have call successors, (1265) [2024-11-18 14:03:35,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 9015 transitions. [2024-11-18 14:03:35,751 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 9015 transitions. Word has length 125 [2024-11-18 14:03:35,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:35,752 INFO L471 AbstractCegarLoop]: Abstraction has 5458 states and 9015 transitions. [2024-11-18 14:03:35,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:35,753 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 9015 transitions. [2024-11-18 14:03:35,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:03:35,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:35,757 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 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, 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, 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, 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, 1, 1] [2024-11-18 14:03:35,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:03:35,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 14:03:35,958 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:35,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:35,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1367680623, now seen corresponding path program 1 times [2024-11-18 14:03:35,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:35,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357969710] [2024-11-18 14:03:35,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:35,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:36,094 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:36,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:36,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357969710] [2024-11-18 14:03:36,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357969710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:36,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533977596] [2024-11-18 14:03:36,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:36,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:36,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:36,096 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-18 14:03:36,097 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-18 14:03:36,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:36,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:03:36,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:36,361 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:03:36,361 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:36,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533977596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:36,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:36,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:36,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628907793] [2024-11-18 14:03:36,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:36,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:36,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:36,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:36,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:36,363 INFO L87 Difference]: Start difference. First operand 5458 states and 9015 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 14:03:36,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:36,750 INFO L93 Difference]: Finished difference Result 16260 states and 27178 transitions. [2024-11-18 14:03:36,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:36,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2024-11-18 14:03:36,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:36,805 INFO L225 Difference]: With dead ends: 16260 [2024-11-18 14:03:36,805 INFO L226 Difference]: Without dead ends: 10823 [2024-11-18 14:03:36,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:36,852 INFO L432 NwaCegarLoop]: 960 mSDtfsCounter, 886 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1837 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:36,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 1837 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:36,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10823 states. [2024-11-18 14:03:37,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10823 to 10720. [2024-11-18 14:03:37,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10720 states, 8272 states have (on average 1.6115812379110253) internal successors, (13331), 8600 states have internal predecessors, (13331), 1936 states have call successors, (1936), 498 states have call predecessors, (1936), 511 states have return successors, (2524), 1927 states have call predecessors, (2524), 1926 states have call successors, (2524) [2024-11-18 14:03:37,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10720 states to 10720 states and 17791 transitions. [2024-11-18 14:03:37,290 INFO L78 Accepts]: Start accepts. Automaton has 10720 states and 17791 transitions. Word has length 127 [2024-11-18 14:03:37,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:37,291 INFO L471 AbstractCegarLoop]: Abstraction has 10720 states and 17791 transitions. [2024-11-18 14:03:37,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 14:03:37,291 INFO L276 IsEmpty]: Start isEmpty. Operand 10720 states and 17791 transitions. [2024-11-18 14:03:37,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:03:37,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:37,295 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 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, 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, 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, 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, 1, 1] [2024-11-18 14:03:37,313 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:03:37,496 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,SelfDestructingSolverStorable16 [2024-11-18 14:03:37,497 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:37,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:37,498 INFO L85 PathProgramCache]: Analyzing trace with hash 356563373, now seen corresponding path program 1 times [2024-11-18 14:03:37,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:37,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572715935] [2024-11-18 14:03:37,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:37,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:37,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:37,630 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:37,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:37,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572715935] [2024-11-18 14:03:37,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572715935] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:37,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37164993] [2024-11-18 14:03:37,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:37,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:37,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:37,632 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-18 14:03:37,633 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-18 14:03:37,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:37,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 1653 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 14:03:38,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:38,093 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:38,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37164993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:38,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:38,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-18 14:03:38,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674203558] [2024-11-18 14:03:38,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:38,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:38,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:38,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:38,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:03:38,096 INFO L87 Difference]: Start difference. First operand 10720 states and 17791 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:03:39,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:39,173 INFO L93 Difference]: Finished difference Result 20203 states and 33620 transitions. [2024-11-18 14:03:39,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:39,174 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 127 [2024-11-18 14:03:39,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:39,237 INFO L225 Difference]: With dead ends: 20203 [2024-11-18 14:03:39,237 INFO L226 Difference]: Without dead ends: 9501 [2024-11-18 14:03:39,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:03:39,307 INFO L432 NwaCegarLoop]: 941 mSDtfsCounter, 761 mSDsluCounter, 3203 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 4144 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:39,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 4144 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:39,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9501 states. [2024-11-18 14:03:39,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9501 to 9479. [2024-11-18 14:03:39,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9479 states, 7327 states have (on average 1.6007915927391838) internal successors, (11729), 7602 states have internal predecessors, (11729), 1686 states have call successors, (1686), 454 states have call predecessors, (1686), 465 states have return successors, (2180), 1678 states have call predecessors, (2180), 1676 states have call successors, (2180) [2024-11-18 14:03:39,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9479 states to 9479 states and 15595 transitions. [2024-11-18 14:03:39,936 INFO L78 Accepts]: Start accepts. Automaton has 9479 states and 15595 transitions. Word has length 127 [2024-11-18 14:03:39,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:39,938 INFO L471 AbstractCegarLoop]: Abstraction has 9479 states and 15595 transitions. [2024-11-18 14:03:39,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:03:39,938 INFO L276 IsEmpty]: Start isEmpty. Operand 9479 states and 15595 transitions. [2024-11-18 14:03:39,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:03:39,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:39,941 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:39,961 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-18 14:03:40,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 14:03:40,146 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:40,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:40,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1207325927, now seen corresponding path program 1 times [2024-11-18 14:03:40,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:40,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273434981] [2024-11-18 14:03:40,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:40,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:40,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:40,285 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:03:40,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:40,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273434981] [2024-11-18 14:03:40,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273434981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:40,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:40,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:40,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483211572] [2024-11-18 14:03:40,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:40,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:40,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:40,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:40,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:40,288 INFO L87 Difference]: Start difference. First operand 9479 states and 15595 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:03:41,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:41,406 INFO L93 Difference]: Finished difference Result 28383 states and 47967 transitions. [2024-11-18 14:03:41,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:41,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-11-18 14:03:41,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:41,517 INFO L225 Difference]: With dead ends: 28383 [2024-11-18 14:03:41,517 INFO L226 Difference]: Without dead ends: 18922 [2024-11-18 14:03:41,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:41,576 INFO L432 NwaCegarLoop]: 1000 mSDtfsCounter, 888 mSDsluCounter, 3616 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 4616 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:41,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 4616 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:41,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18922 states. [2024-11-18 14:03:42,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18922 to 18821. [2024-11-18 14:03:42,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18821 states, 14560 states have (on average 1.59739010989011) internal successors, (23258), 15101 states have internal predecessors, (23258), 3327 states have call successors, (3327), 902 states have call predecessors, (3327), 933 states have return successors, (5037), 3329 states have call predecessors, (5037), 3309 states have call successors, (5037) [2024-11-18 14:03:42,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18821 states to 18821 states and 31622 transitions. [2024-11-18 14:03:42,351 INFO L78 Accepts]: Start accepts. Automaton has 18821 states and 31622 transitions. Word has length 135 [2024-11-18 14:03:42,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:42,352 INFO L471 AbstractCegarLoop]: Abstraction has 18821 states and 31622 transitions. [2024-11-18 14:03:42,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:03:42,352 INFO L276 IsEmpty]: Start isEmpty. Operand 18821 states and 31622 transitions. [2024-11-18 14:03:42,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:03:42,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:42,356 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:42,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:03:42,356 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:42,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:42,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1319925221, now seen corresponding path program 1 times [2024-11-18 14:03:42,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:42,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109873449] [2024-11-18 14:03:42,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:42,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:42,441 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:03:42,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:42,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109873449] [2024-11-18 14:03:42,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109873449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:42,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:42,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:42,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825134643] [2024-11-18 14:03:42,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:42,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:42,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:42,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:42,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:42,444 INFO L87 Difference]: Start difference. First operand 18821 states and 31622 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:03:43,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:43,708 INFO L93 Difference]: Finished difference Result 37768 states and 64483 transitions. [2024-11-18 14:03:43,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:43,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-18 14:03:43,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:44,067 INFO L225 Difference]: With dead ends: 37768 [2024-11-18 14:03:44,067 INFO L226 Difference]: Without dead ends: 18965 [2024-11-18 14:03:44,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-18 14:03:44,184 INFO L432 NwaCegarLoop]: 881 mSDtfsCounter, 12 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:44,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2621 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:03:44,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18965 states. [2024-11-18 14:03:44,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18965 to 18901. [2024-11-18 14:03:44,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18901 states, 14632 states have (on average 1.594997266265719) internal successors, (23338), 15157 states have internal predecessors, (23338), 3327 states have call successors, (3327), 934 states have call predecessors, (3327), 941 states have return successors, (4989), 3321 states have call predecessors, (4989), 3309 states have call successors, (4989) [2024-11-18 14:03:45,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18901 states to 18901 states and 31654 transitions. [2024-11-18 14:03:45,056 INFO L78 Accepts]: Start accepts. Automaton has 18901 states and 31654 transitions. Word has length 136 [2024-11-18 14:03:45,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:45,056 INFO L471 AbstractCegarLoop]: Abstraction has 18901 states and 31654 transitions. [2024-11-18 14:03:45,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:03:45,056 INFO L276 IsEmpty]: Start isEmpty. Operand 18901 states and 31654 transitions. [2024-11-18 14:03:45,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 14:03:45,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:45,063 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:45,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:03:45,063 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:45,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:45,064 INFO L85 PathProgramCache]: Analyzing trace with hash -24928721, now seen corresponding path program 1 times [2024-11-18 14:03:45,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:45,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548563148] [2024-11-18 14:03:45,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:45,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:45,199 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:03:45,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:45,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548563148] [2024-11-18 14:03:45,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548563148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:45,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:45,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:45,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433758722] [2024-11-18 14:03:45,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:45,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:45,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:45,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:45,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:45,203 INFO L87 Difference]: Start difference. First operand 18901 states and 31654 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:03:47,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:47,483 INFO L93 Difference]: Finished difference Result 56789 states and 98829 transitions. [2024-11-18 14:03:47,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:47,484 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-18 14:03:47,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:47,738 INFO L225 Difference]: With dead ends: 56789 [2024-11-18 14:03:47,739 INFO L226 Difference]: Without dead ends: 37906 [2024-11-18 14:03:47,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:47,923 INFO L432 NwaCegarLoop]: 960 mSDtfsCounter, 886 mSDsluCounter, 3507 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:47,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 4467 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:47,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37906 states. [2024-11-18 14:03:49,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37906 to 37741. [2024-11-18 14:03:49,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37741 states, 29227 states have (on average 1.5916447120812947) internal successors, (46519), 30268 states have internal predecessors, (46519), 6620 states have call successors, (6620), 1862 states have call predecessors, (6620), 1893 states have return successors, (12038), 6634 states have call predecessors, (12038), 6586 states have call successors, (12038) [2024-11-18 14:03:49,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37741 states to 37741 states and 65177 transitions. [2024-11-18 14:03:50,019 INFO L78 Accepts]: Start accepts. Automaton has 37741 states and 65177 transitions. Word has length 145 [2024-11-18 14:03:50,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:50,020 INFO L471 AbstractCegarLoop]: Abstraction has 37741 states and 65177 transitions. [2024-11-18 14:03:50,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:03:50,020 INFO L276 IsEmpty]: Start isEmpty. Operand 37741 states and 65177 transitions. [2024-11-18 14:03:50,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:03:50,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:50,025 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:50,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:03:50,026 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:50,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:50,026 INFO L85 PathProgramCache]: Analyzing trace with hash -2120322035, now seen corresponding path program 1 times [2024-11-18 14:03:50,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:50,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396287032] [2024-11-18 14:03:50,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:50,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:50,124 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:03:50,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:50,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396287032] [2024-11-18 14:03:50,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396287032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:50,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:50,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:50,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957908571] [2024-11-18 14:03:50,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:50,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:50,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:50,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:50,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:50,127 INFO L87 Difference]: Start difference. First operand 37741 states and 65177 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:03:52,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:52,828 INFO L93 Difference]: Finished difference Result 75752 states and 134185 transitions. [2024-11-18 14:03:52,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:52,834 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 146 [2024-11-18 14:03:52,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:53,113 INFO L225 Difference]: With dead ends: 75752 [2024-11-18 14:03:53,114 INFO L226 Difference]: Without dead ends: 38029 [2024-11-18 14:03:53,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-18 14:03:53,649 INFO L432 NwaCegarLoop]: 881 mSDtfsCounter, 11 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:53,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2621 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:53,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38029 states. [2024-11-18 14:03:54,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38029 to 37901. [2024-11-18 14:03:54,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37901 states, 29371 states have (on average 1.5892887542133396) internal successors, (46679), 30412 states have internal predecessors, (46679), 6620 states have call successors, (6620), 1894 states have call predecessors, (6620), 1909 states have return successors, (11966), 6618 states have call predecessors, (11966), 6586 states have call successors, (11966) [2024-11-18 14:03:55,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37901 states to 37901 states and 65265 transitions. [2024-11-18 14:03:55,297 INFO L78 Accepts]: Start accepts. Automaton has 37901 states and 65265 transitions. Word has length 146 [2024-11-18 14:03:55,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:55,298 INFO L471 AbstractCegarLoop]: Abstraction has 37901 states and 65265 transitions. [2024-11-18 14:03:55,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:03:55,299 INFO L276 IsEmpty]: Start isEmpty. Operand 37901 states and 65265 transitions. [2024-11-18 14:03:55,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:03:55,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:55,304 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:55,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:03:55,304 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:55,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:55,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1398455099, now seen corresponding path program 1 times [2024-11-18 14:03:55,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:55,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035585809] [2024-11-18 14:03:55,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:55,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:55,428 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:03:55,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:55,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035585809] [2024-11-18 14:03:55,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035585809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:55,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:55,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:55,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647341910] [2024-11-18 14:03:55,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:55,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:55,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:55,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:55,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:55,430 INFO L87 Difference]: Start difference. First operand 37901 states and 65265 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:04:00,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:00,046 INFO L93 Difference]: Finished difference Result 114025 states and 208355 transitions. [2024-11-18 14:04:00,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:04:00,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2024-11-18 14:04:00,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:00,861 INFO L225 Difference]: With dead ends: 114025 [2024-11-18 14:04:00,862 INFO L226 Difference]: Without dead ends: 76142 [2024-11-18 14:04:01,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:04:01,449 INFO L432 NwaCegarLoop]: 951 mSDtfsCounter, 882 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:01,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 4441 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:04:01,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76142 states. [2024-11-18 14:04:04,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76142 to 75849. [2024-11-18 14:04:04,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75849 states, 58786 states have (on average 1.5867723607661688) internal successors, (93280), 60859 states have internal predecessors, (93280), 13217 states have call successors, (13217), 3782 states have call predecessors, (13217), 3845 states have return successors, (30615), 13255 states have call predecessors, (30615), 13151 states have call successors, (30615) [2024-11-18 14:04:05,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75849 states to 75849 states and 137112 transitions. [2024-11-18 14:04:05,859 INFO L78 Accepts]: Start accepts. Automaton has 75849 states and 137112 transitions. Word has length 156 [2024-11-18 14:04:05,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:05,860 INFO L471 AbstractCegarLoop]: Abstraction has 75849 states and 137112 transitions. [2024-11-18 14:04:05,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:04:05,860 INFO L276 IsEmpty]: Start isEmpty. Operand 75849 states and 137112 transitions. [2024-11-18 14:04:05,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:04:05,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:05,866 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:05,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:04:05,866 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:05,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:05,866 INFO L85 PathProgramCache]: Analyzing trace with hash -549971329, now seen corresponding path program 1 times [2024-11-18 14:04:05,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:05,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035814244] [2024-11-18 14:04:05,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:05,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:05,950 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:04:05,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:05,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035814244] [2024-11-18 14:04:05,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035814244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:05,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:05,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:05,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933439130] [2024-11-18 14:04:05,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:05,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:05,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:05,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:05,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:05,952 INFO L87 Difference]: Start difference. First operand 75849 states and 137112 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:04:12,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:12,130 INFO L93 Difference]: Finished difference Result 152320 states and 286943 transitions. [2024-11-18 14:04:12,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:04:12,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2024-11-18 14:04:12,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:12,752 INFO L225 Difference]: With dead ends: 152320 [2024-11-18 14:04:12,752 INFO L226 Difference]: Without dead ends: 76489 [2024-11-18 14:04:14,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-18 14:04:14,138 INFO L432 NwaCegarLoop]: 881 mSDtfsCounter, 10 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:14,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2621 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:14,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76489 states. [2024-11-18 14:04:16,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76489 to 76233. [2024-11-18 14:04:16,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76233 states, 59138 states have (on average 1.583820893503331) internal successors, (93664), 61211 states have internal predecessors, (93664), 13217 states have call successors, (13217), 3846 states have call predecessors, (13217), 3877 states have return successors, (30535), 13223 states have call predecessors, (30535), 13151 states have call successors, (30535) [2024-11-18 14:04:18,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76233 states to 76233 states and 137416 transitions. [2024-11-18 14:04:18,621 INFO L78 Accepts]: Start accepts. Automaton has 76233 states and 137416 transitions. Word has length 157 [2024-11-18 14:04:18,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:18,622 INFO L471 AbstractCegarLoop]: Abstraction has 76233 states and 137416 transitions. [2024-11-18 14:04:18,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:04:18,622 INFO L276 IsEmpty]: Start isEmpty. Operand 76233 states and 137416 transitions. [2024-11-18 14:04:18,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:04:18,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:18,630 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 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, 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, 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, 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, 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-18 14:04:18,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:04:18,630 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:18,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:18,630 INFO L85 PathProgramCache]: Analyzing trace with hash -238919797, now seen corresponding path program 1 times [2024-11-18 14:04:18,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:18,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608298924] [2024-11-18 14:04:18,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:18,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:18,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:18,784 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 14:04:18,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:18,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608298924] [2024-11-18 14:04:18,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608298924] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:04:18,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250280358] [2024-11-18 14:04:18,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:18,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:04:18,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:04:18,786 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-18 14:04:18,788 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-18 14:04:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:19,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 14:04:19,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:04:19,163 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:04:19,163 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:04:19,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250280358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:19,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:04:19,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-18 14:04:19,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365712374] [2024-11-18 14:04:19,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:19,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:19,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:19,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:19,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:04:19,165 INFO L87 Difference]: Start difference. First operand 76233 states and 137416 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20)