./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d 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_spec9_product32.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 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:55:36,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:55:36,678 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:55:36,682 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:55:36,683 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:55:36,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:55:36,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:55:36,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:55:36,715 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:55:36,718 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:55:36,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:55:36,719 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:55:36,720 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:55:36,720 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:55:36,720 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:55:36,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:55:36,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:55:36,721 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:55:36,721 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:55:36,721 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:55:36,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:55:36,724 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:55:36,724 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:55:36,724 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:55:36,724 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:55:36,725 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:55:36,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:55:36,725 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:55:36,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:55:36,726 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:55:36,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:55:36,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:55:36,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:55:36,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:55:36,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:55:36,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:55:36,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:55:36,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:55:36,727 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:55:36,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:55:36,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:55:36,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:55:36,730 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 -> 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 [2024-11-08 14:55:36,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:55:37,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:55:37,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:55:37,024 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:55:37,024 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:55:37,025 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2024-11-08 14:55:38,461 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:55:38,810 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:55:38,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2024-11-08 14:55:38,838 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/436dc22d4/b8d70c2bcda5489b85677ef5162a69fb/FLAG780f10e08 [2024-11-08 14:55:38,855 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/436dc22d4/b8d70c2bcda5489b85677ef5162a69fb [2024-11-08 14:55:38,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:55:38,862 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:55:38,864 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:55:38,864 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:55:38,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:55:38,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:55:38" (1/1) ... [2024-11-08 14:55:38,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd89a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:38, skipping insertion in model container [2024-11-08 14:55:38,873 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:55:38" (1/1) ... [2024-11-08 14:55:38,949 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:55:39,232 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_spec9_product32.cil.c[17414,17427] [2024-11-08 14:55:39,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:55:39,509 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:55:39,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-08 14:55:39,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-08 14:55:39,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2024-11-08 14:55:39,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [739] [2024-11-08 14:55:39,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [905] [2024-11-08 14:55:39,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2574] [2024-11-08 14:55:39,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2940] [2024-11-08 14:55:39,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2978] [2024-11-08 14:55:39,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3330] [2024-11-08 14:55:39,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3448] [2024-11-08 14:55:39,552 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_spec9_product32.cil.c[17414,17427] [2024-11-08 14:55:39,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:55:39,669 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:55:39,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39 WrapperNode [2024-11-08 14:55:39,670 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:55:39,671 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:55:39,671 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:55:39,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:55:39,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,709 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,756 INFO L138 Inliner]: procedures = 99, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 933 [2024-11-08 14:55:39,757 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:55:39,757 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:55:39,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:55:39,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:55:39,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,781 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,816 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-08 14:55:39,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,844 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,868 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,883 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:55:39,888 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:55:39,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:55:39,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:55:39,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (1/1) ... [2024-11-08 14:55:39,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:55:39,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:55:39,933 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-08 14:55:39,936 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-08 14:55:39,980 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-08 14:55:39,980 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-08 14:55:39,980 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:55:39,981 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:55:39,981 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:55:39,981 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:55:39,981 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-08 14:55:39,981 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-08 14:55:39,981 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:55:39,982 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:55:39,982 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:55:39,982 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:55:39,982 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:55:39,982 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:55:39,982 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-08 14:55:39,983 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-08 14:55:39,983 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-08 14:55:39,983 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-08 14:55:39,983 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:55:39,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:55:39,983 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:55:39,984 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:55:39,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:55:39,984 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-08 14:55:39,984 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-08 14:55:39,984 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:55:39,985 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:55:39,985 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-08 14:55:39,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-08 14:55:39,985 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:55:39,985 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:55:39,985 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:55:39,985 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-08 14:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-08 14:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:55:39,988 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:55:39,988 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:55:39,988 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-08 14:55:39,988 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-08 14:55:39,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:55:39,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:55:39,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:55:39,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:55:39,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:55:39,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:55:39,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:55:39,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:55:39,991 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:55:39,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:55:39,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:55:39,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:55:39,992 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:55:39,992 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:55:39,992 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-08 14:55:39,992 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-08 14:55:40,218 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:55:40,222 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:55:41,567 INFO L? ?]: Removed 478 outVars from TransFormulas that were not future-live. [2024-11-08 14:55:41,568 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:55:41,593 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:55:41,594 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:55:41,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:55:41 BoogieIcfgContainer [2024-11-08 14:55:41,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:55:41,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:55:41,596 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:55:41,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:55:41,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:55:38" (1/3) ... [2024-11-08 14:55:41,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d77dd44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:55:41, skipping insertion in model container [2024-11-08 14:55:41,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:55:39" (2/3) ... [2024-11-08 14:55:41,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d77dd44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:55:41, skipping insertion in model container [2024-11-08 14:55:41,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:55:41" (3/3) ... [2024-11-08 14:55:41,602 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product32.cil.c [2024-11-08 14:55:41,617 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:55:41,618 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:55:41,706 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:55:41,714 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;@5992ea0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:55:41,715 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:55:41,724 INFO L276 IsEmpty]: Start isEmpty. Operand has 600 states, 467 states have (on average 1.676659528907923) internal successors, (783), 490 states have internal predecessors, (783), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-08 14:55:41,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-08 14:55:41,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:41,744 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:55:41,745 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:41,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:41,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1496732775, now seen corresponding path program 1 times [2024-11-08 14:55:41,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:41,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720983465] [2024-11-08 14:55:41,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:41,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:42,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:42,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:42,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:42,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:55:42,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:42,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 14:55:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:43,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:55:43,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:43,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:55:43,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:43,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720983465] [2024-11-08 14:55:43,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720983465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:43,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:43,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:55:43,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823711960] [2024-11-08 14:55:43,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:43,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:55:43,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:43,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:55:43,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:55:43,089 INFO L87 Difference]: Start difference. First operand has 600 states, 467 states have (on average 1.676659528907923) internal successors, (783), 490 states have internal predecessors, (783), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:55:48,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:48,343 INFO L93 Difference]: Finished difference Result 1334 states and 2232 transitions. [2024-11-08 14:55:48,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:55:48,346 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2024-11-08 14:55:48,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:48,366 INFO L225 Difference]: With dead ends: 1334 [2024-11-08 14:55:48,367 INFO L226 Difference]: Without dead ends: 746 [2024-11-08 14:55:48,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:55:48,382 INFO L432 NwaCegarLoop]: 326 mSDtfsCounter, 728 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 2891 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 3014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:48,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 1125 Invalid, 3014 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2891 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-08 14:55:48,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2024-11-08 14:55:48,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 592. [2024-11-08 14:55:48,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 461 states have (on average 1.6724511930585684) internal successors, (771), 482 states have internal predecessors, (771), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-08 14:55:48,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 972 transitions. [2024-11-08 14:55:48,613 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 972 transitions. Word has length 62 [2024-11-08 14:55:48,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:48,613 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 972 transitions. [2024-11-08 14:55:48,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:55:48,614 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 972 transitions. [2024-11-08 14:55:48,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 14:55:48,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:48,621 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:55:48,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:55:48,623 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:48,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:48,624 INFO L85 PathProgramCache]: Analyzing trace with hash 872451345, now seen corresponding path program 1 times [2024-11-08 14:55:48,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:48,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795611065] [2024-11-08 14:55:48,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:48,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:48,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:48,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:48,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:49,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:49,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:49,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:49,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:49,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:49,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:55:49,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:49,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:49,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:55:49,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:49,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795611065] [2024-11-08 14:55:49,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795611065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:49,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:49,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:55:49,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424208223] [2024-11-08 14:55:49,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:49,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:55:49,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:49,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:55:49,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:55:49,329 INFO L87 Difference]: Start difference. First operand 592 states and 972 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:55:54,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:54,270 INFO L93 Difference]: Finished difference Result 1320 states and 2198 transitions. [2024-11-08 14:55:54,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:55:54,271 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2024-11-08 14:55:54,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:54,277 INFO L225 Difference]: With dead ends: 1320 [2024-11-08 14:55:54,278 INFO L226 Difference]: Without dead ends: 746 [2024-11-08 14:55:54,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:55:54,282 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 727 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 2885 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 3007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:54,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 1085 Invalid, 3007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2885 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 14:55:54,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2024-11-08 14:55:54,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 592. [2024-11-08 14:55:54,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 461 states have (on average 1.6702819956616053) internal successors, (770), 482 states have internal predecessors, (770), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-08 14:55:54,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 971 transitions. [2024-11-08 14:55:54,386 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 971 transitions. Word has length 65 [2024-11-08 14:55:54,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:54,386 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 971 transitions. [2024-11-08 14:55:54,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:55:54,387 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 971 transitions. [2024-11-08 14:55:54,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 14:55:54,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:54,389 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:55:54,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:55:54,389 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:54,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:54,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1224443772, now seen corresponding path program 1 times [2024-11-08 14:55:54,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:54,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459584442] [2024-11-08 14:55:54,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:54,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:54,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:54,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:54,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:54,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:54,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:55:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:55,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:55:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:55,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:55,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:55,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:55,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:55:55,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:55,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:55,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:55,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:55:55,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:55,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459584442] [2024-11-08 14:55:55,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459584442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:55,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:55,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:55:55,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51208250] [2024-11-08 14:55:55,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:55,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:55:55,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:55,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:55:55,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:55:55,068 INFO L87 Difference]: Start difference. First operand 592 states and 971 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:55:59,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:59,324 INFO L93 Difference]: Finished difference Result 1320 states and 2197 transitions. [2024-11-08 14:55:59,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:55:59,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2024-11-08 14:55:59,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:59,330 INFO L225 Difference]: With dead ends: 1320 [2024-11-08 14:55:59,331 INFO L226 Difference]: Without dead ends: 746 [2024-11-08 14:55:59,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:55:59,334 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 725 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 2892 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:59,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 1106 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2892 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-08 14:55:59,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2024-11-08 14:55:59,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 592. [2024-11-08 14:55:59,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 461 states have (on average 1.668112798264642) internal successors, (769), 482 states have internal predecessors, (769), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-08 14:55:59,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 970 transitions. [2024-11-08 14:55:59,430 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 970 transitions. Word has length 66 [2024-11-08 14:55:59,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:59,430 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 970 transitions. [2024-11-08 14:55:59,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:55:59,431 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 970 transitions. [2024-11-08 14:55:59,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 14:55:59,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:59,432 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:55:59,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:55:59,433 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:59,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:59,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1272997101, now seen corresponding path program 1 times [2024-11-08 14:55:59,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:59,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828624477] [2024-11-08 14:55:59,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:59,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:59,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:59,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:59,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:59,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:59,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 14:55:59,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:00,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:56:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:00,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:00,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:00,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:00,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:00,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:00,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:00,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:00,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828624477] [2024-11-08 14:56:00,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828624477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:00,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:00,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:00,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168619751] [2024-11-08 14:56:00,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:00,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:00,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:00,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:00,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:00,060 INFO L87 Difference]: Start difference. First operand 592 states and 970 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:04,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:04,404 INFO L93 Difference]: Finished difference Result 1320 states and 2196 transitions. [2024-11-08 14:56:04,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:56:04,404 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2024-11-08 14:56:04,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:04,410 INFO L225 Difference]: With dead ends: 1320 [2024-11-08 14:56:04,410 INFO L226 Difference]: Without dead ends: 746 [2024-11-08 14:56:04,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:56:04,414 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 722 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 2892 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 3011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:04,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 1106 Invalid, 3011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2892 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-08 14:56:04,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2024-11-08 14:56:04,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 592. [2024-11-08 14:56:04,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 461 states have (on average 1.665943600867679) internal successors, (768), 482 states have internal predecessors, (768), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-08 14:56:04,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 969 transitions. [2024-11-08 14:56:04,516 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 969 transitions. Word has length 67 [2024-11-08 14:56:04,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:04,516 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 969 transitions. [2024-11-08 14:56:04,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:04,517 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 969 transitions. [2024-11-08 14:56:04,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:56:04,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:04,518 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:04,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:56:04,518 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:04,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:04,519 INFO L85 PathProgramCache]: Analyzing trace with hash 165965600, now seen corresponding path program 1 times [2024-11-08 14:56:04,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:04,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966366379] [2024-11-08 14:56:04,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:04,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:04,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:04,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:04,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:04,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:04,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:04,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:56:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:05,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:56:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:05,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:05,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:05,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:05,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:05,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:05,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:05,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:05,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:05,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966366379] [2024-11-08 14:56:05,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966366379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:05,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:05,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:56:05,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399225275] [2024-11-08 14:56:05,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:05,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:56:05,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:05,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:56:05,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:56:05,136 INFO L87 Difference]: Start difference. First operand 592 states and 969 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:10,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:10,178 INFO L93 Difference]: Finished difference Result 1326 states and 2209 transitions. [2024-11-08 14:56:10,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 14:56:10,179 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-08 14:56:10,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:10,184 INFO L225 Difference]: With dead ends: 1326 [2024-11-08 14:56:10,185 INFO L226 Difference]: Without dead ends: 752 [2024-11-08 14:56:10,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:56:10,189 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 1213 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 5139 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 5416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 5139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:10,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1965 Invalid, 5416 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [277 Valid, 5139 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-08 14:56:10,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2024-11-08 14:56:10,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 596. [2024-11-08 14:56:10,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 464 states have (on average 1.6594827586206897) internal successors, (770), 485 states have internal predecessors, (770), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-08 14:56:10,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 973 transitions. [2024-11-08 14:56:10,327 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 973 transitions. Word has length 68 [2024-11-08 14:56:10,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:10,327 INFO L471 AbstractCegarLoop]: Abstraction has 596 states and 973 transitions. [2024-11-08 14:56:10,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:10,328 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 973 transitions. [2024-11-08 14:56:10,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 14:56:10,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:10,330 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:10,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:56:10,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:10,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:10,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1220191302, now seen corresponding path program 1 times [2024-11-08 14:56:10,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:10,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923333043] [2024-11-08 14:56:10,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:10,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:10,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:10,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:10,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:10,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:10,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:56:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:11,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:11,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:11,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:11,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:11,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:11,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:11,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 14:56:11,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:56:11,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:11,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923333043] [2024-11-08 14:56:11,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923333043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:11,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:11,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 14:56:11,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779809737] [2024-11-08 14:56:11,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:11,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 14:56:11,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:11,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 14:56:11,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:56:11,028 INFO L87 Difference]: Start difference. First operand 596 states and 973 transitions. Second operand has 11 states, 10 states have (on average 5.4) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:56:17,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:17,161 INFO L93 Difference]: Finished difference Result 1307 states and 2158 transitions. [2024-11-08 14:56:17,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:56:17,162 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.4) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 75 [2024-11-08 14:56:17,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:17,167 INFO L225 Difference]: With dead ends: 1307 [2024-11-08 14:56:17,167 INFO L226 Difference]: Without dead ends: 778 [2024-11-08 14:56:17,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-08 14:56:17,171 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 1295 mSDsluCounter, 2278 mSDsCounter, 0 mSdLazyCounter, 6811 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 2607 SdHoareTripleChecker+Invalid, 7081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 6811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:17,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 2607 Invalid, 7081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [270 Valid, 6811 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-08 14:56:17,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2024-11-08 14:56:17,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 609. [2024-11-08 14:56:17,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 474 states have (on average 1.6561181434599157) internal successors, (785), 497 states have internal predecessors, (785), 104 states have call successors, (104), 28 states have call predecessors, (104), 30 states have return successors, (103), 97 states have call predecessors, (103), 99 states have call successors, (103) [2024-11-08 14:56:17,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 992 transitions. [2024-11-08 14:56:17,275 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 992 transitions. Word has length 75 [2024-11-08 14:56:17,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:17,275 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 992 transitions. [2024-11-08 14:56:17,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.4) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:56:17,276 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 992 transitions. [2024-11-08 14:56:17,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 14:56:17,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:17,279 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:17,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:56:17,280 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:17,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:17,280 INFO L85 PathProgramCache]: Analyzing trace with hash -710427803, now seen corresponding path program 1 times [2024-11-08 14:56:17,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:17,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876342546] [2024-11-08 14:56:17,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:17,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:17,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:17,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:56:17,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:17,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:17,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 14:56:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:17,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:56:17,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:17,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876342546] [2024-11-08 14:56:17,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876342546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:17,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:17,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:56:17,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937427035] [2024-11-08 14:56:17,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:17,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:56:17,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:17,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:56:17,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:56:17,991 INFO L87 Difference]: Start difference. First operand 609 states and 992 transitions. Second operand has 12 states, 12 states have (on average 4.5) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:56:26,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:26,633 INFO L93 Difference]: Finished difference Result 1655 states and 2716 transitions. [2024-11-08 14:56:26,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 14:56:26,633 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.5) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 75 [2024-11-08 14:56:26,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:26,643 INFO L225 Difference]: With dead ends: 1655 [2024-11-08 14:56:26,643 INFO L226 Difference]: Without dead ends: 1108 [2024-11-08 14:56:26,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=113, Invalid=589, Unknown=0, NotChecked=0, Total=702 [2024-11-08 14:56:26,647 INFO L432 NwaCegarLoop]: 307 mSDtfsCounter, 2419 mSDsluCounter, 2089 mSDsCounter, 0 mSdLazyCounter, 9213 mSolverCounterSat, 562 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2496 SdHoareTripleChecker+Valid, 2396 SdHoareTripleChecker+Invalid, 9775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 9213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:26,647 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2496 Valid, 2396 Invalid, 9775 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [562 Valid, 9213 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-08 14:56:26,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2024-11-08 14:56:26,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 882. [2024-11-08 14:56:26,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 687 states have (on average 1.6273653566229986) internal successors, (1118), 710 states have internal predecessors, (1118), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:26,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1419 transitions. [2024-11-08 14:56:26,827 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1419 transitions. Word has length 75 [2024-11-08 14:56:26,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:26,828 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1419 transitions. [2024-11-08 14:56:26,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.5) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:56:26,828 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1419 transitions. [2024-11-08 14:56:26,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 14:56:26,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:26,830 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:26,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:56:26,830 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:26,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:26,831 INFO L85 PathProgramCache]: Analyzing trace with hash 268974897, now seen corresponding path program 1 times [2024-11-08 14:56:26,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:26,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873684989] [2024-11-08 14:56:26,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:26,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:26,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:27,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:27,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:56:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:27,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:27,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:27,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:27,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:27,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:27,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:27,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873684989] [2024-11-08 14:56:27,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873684989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:27,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:27,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:27,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699814202] [2024-11-08 14:56:27,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:27,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:27,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:27,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:27,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:27,397 INFO L87 Difference]: Start difference. First operand 882 states and 1419 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:31,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:31,267 INFO L93 Difference]: Finished difference Result 1911 states and 3114 transitions. [2024-11-08 14:56:31,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:56:31,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2024-11-08 14:56:31,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:31,275 INFO L225 Difference]: With dead ends: 1911 [2024-11-08 14:56:31,275 INFO L226 Difference]: Without dead ends: 1091 [2024-11-08 14:56:31,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:56:31,279 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 781 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 2837 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 2957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:31,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 1132 Invalid, 2957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2837 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-08 14:56:31,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2024-11-08 14:56:31,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 882. [2024-11-08 14:56:31,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 687 states have (on average 1.6200873362445414) internal successors, (1113), 710 states have internal predecessors, (1113), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:31,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1414 transitions. [2024-11-08 14:56:31,491 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1414 transitions. Word has length 75 [2024-11-08 14:56:31,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:31,491 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1414 transitions. [2024-11-08 14:56:31,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:31,491 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1414 transitions. [2024-11-08 14:56:31,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 14:56:31,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:31,494 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:31,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:56:31,494 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:31,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:31,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1406098048, now seen corresponding path program 1 times [2024-11-08 14:56:31,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:31,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911518371] [2024-11-08 14:56:31,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:31,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:31,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:31,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:31,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:31,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:31,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:31,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:31,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:31,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:56:31,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:31,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:32,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:32,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:32,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:32,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:32,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:32,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:32,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:32,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911518371] [2024-11-08 14:56:32,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911518371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:32,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:32,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:32,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40943252] [2024-11-08 14:56:32,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:32,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:32,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:32,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:32,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:32,025 INFO L87 Difference]: Start difference. First operand 882 states and 1414 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:36,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:36,027 INFO L93 Difference]: Finished difference Result 1911 states and 3109 transitions. [2024-11-08 14:56:36,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:56:36,028 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2024-11-08 14:56:36,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:36,035 INFO L225 Difference]: With dead ends: 1911 [2024-11-08 14:56:36,036 INFO L226 Difference]: Without dead ends: 1091 [2024-11-08 14:56:36,039 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:56:36,040 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 779 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 2819 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:36,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1132 Invalid, 2939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2819 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:56:36,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2024-11-08 14:56:36,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 882. [2024-11-08 14:56:36,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 687 states have (on average 1.6128093158660843) internal successors, (1108), 710 states have internal predecessors, (1108), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:36,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1409 transitions. [2024-11-08 14:56:36,258 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1409 transitions. Word has length 76 [2024-11-08 14:56:36,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:36,259 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1409 transitions. [2024-11-08 14:56:36,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:36,259 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1409 transitions. [2024-11-08 14:56:36,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-08 14:56:36,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:36,261 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:36,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:56:36,261 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:36,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:36,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1101555340, now seen corresponding path program 1 times [2024-11-08 14:56:36,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:36,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512256160] [2024-11-08 14:56:36,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:36,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:36,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:36,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:36,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:56:36,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:36,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:36,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:36,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:36,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:36,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:36,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512256160] [2024-11-08 14:56:36,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512256160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:36,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:36,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:36,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957517928] [2024-11-08 14:56:36,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:36,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:36,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:36,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:36,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:36,876 INFO L87 Difference]: Start difference. First operand 882 states and 1409 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:40,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:40,792 INFO L93 Difference]: Finished difference Result 1884 states and 3060 transitions. [2024-11-08 14:56:40,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:56:40,793 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2024-11-08 14:56:40,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:40,800 INFO L225 Difference]: With dead ends: 1884 [2024-11-08 14:56:40,801 INFO L226 Difference]: Without dead ends: 1079 [2024-11-08 14:56:40,804 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:56:40,804 INFO L432 NwaCegarLoop]: 323 mSDtfsCounter, 1246 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 2673 mSolverCounterSat, 262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1335 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 2935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 2673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:40,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1335 Valid, 1085 Invalid, 2935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 2673 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:56:40,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1079 states. [2024-11-08 14:56:41,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1079 to 882. [2024-11-08 14:56:41,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 687 states have (on average 1.611353711790393) internal successors, (1107), 710 states have internal predecessors, (1107), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:41,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1408 transitions. [2024-11-08 14:56:41,023 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1408 transitions. Word has length 77 [2024-11-08 14:56:41,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:41,023 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1408 transitions. [2024-11-08 14:56:41,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:41,023 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1408 transitions. [2024-11-08 14:56:41,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-08 14:56:41,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:41,025 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:41,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:56:41,025 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:41,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:41,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1094476716, now seen corresponding path program 1 times [2024-11-08 14:56:41,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:41,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246893750] [2024-11-08 14:56:41,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:41,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:41,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:41,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:41,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:56:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:41,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:41,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:41,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:41,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:41,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:41,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246893750] [2024-11-08 14:56:41,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246893750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:41,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:41,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:41,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286357711] [2024-11-08 14:56:41,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:41,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:41,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:41,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:41,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:41,532 INFO L87 Difference]: Start difference. First operand 882 states and 1408 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:45,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:45,152 INFO L93 Difference]: Finished difference Result 1911 states and 3100 transitions. [2024-11-08 14:56:45,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:56:45,152 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2024-11-08 14:56:45,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:45,160 INFO L225 Difference]: With dead ends: 1911 [2024-11-08 14:56:45,160 INFO L226 Difference]: Without dead ends: 1091 [2024-11-08 14:56:45,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:56:45,164 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 1267 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 2654 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 2921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 2654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:45,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 1114 Invalid, 2921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 2654 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:56:45,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2024-11-08 14:56:45,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 882. [2024-11-08 14:56:45,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 687 states have (on average 1.6040756914119358) internal successors, (1102), 710 states have internal predecessors, (1102), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:45,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1403 transitions. [2024-11-08 14:56:45,359 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1403 transitions. Word has length 77 [2024-11-08 14:56:45,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:45,359 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1403 transitions. [2024-11-08 14:56:45,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:45,360 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1403 transitions. [2024-11-08 14:56:45,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-08 14:56:45,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:45,361 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:45,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 14:56:45,361 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:45,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:45,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1580907907, now seen corresponding path program 1 times [2024-11-08 14:56:45,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:45,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817430089] [2024-11-08 14:56:45,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:45,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:45,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:45,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:56:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:45,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:45,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:45,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:45,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817430089] [2024-11-08 14:56:45,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817430089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:45,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:45,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:56:45,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191773182] [2024-11-08 14:56:45,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:45,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:56:45,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:45,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:56:45,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:56:45,987 INFO L87 Difference]: Start difference. First operand 882 states and 1403 transitions. Second operand has 9 states, 8 states have (on average 7.625) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:56:51,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:51,308 INFO L93 Difference]: Finished difference Result 1897 states and 3068 transitions. [2024-11-08 14:56:51,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:56:51,309 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2024-11-08 14:56:51,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:51,316 INFO L225 Difference]: With dead ends: 1897 [2024-11-08 14:56:51,317 INFO L226 Difference]: Without dead ends: 1089 [2024-11-08 14:56:51,321 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:56:51,322 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 1253 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 4991 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 5260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 4991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:51,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 1973 Invalid, 5260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 4991 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-08 14:56:51,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2024-11-08 14:56:51,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 885. [2024-11-08 14:56:51,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 690 states have (on average 1.6) internal successors, (1104), 713 states have internal predecessors, (1104), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:51,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1405 transitions. [2024-11-08 14:56:51,550 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1405 transitions. Word has length 78 [2024-11-08 14:56:51,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:51,550 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1405 transitions. [2024-11-08 14:56:51,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:56:51,551 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1405 transitions. [2024-11-08 14:56:51,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-08 14:56:51,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:51,553 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:51,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 14:56:51,554 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:51,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:51,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1178550629, now seen corresponding path program 1 times [2024-11-08 14:56:51,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:51,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452484533] [2024-11-08 14:56:51,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:51,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:51,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:51,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:51,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:51,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:51,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:51,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:52,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:56:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:52,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:52,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:52,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:52,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:52,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:52,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:52,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:52,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:52,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452484533] [2024-11-08 14:56:52,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452484533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:52,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:52,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:52,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254555283] [2024-11-08 14:56:52,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:52,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:52,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:52,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:52,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:52,044 INFO L87 Difference]: Start difference. First operand 885 states and 1405 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:55,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:56:55,629 INFO L93 Difference]: Finished difference Result 1920 states and 3100 transitions. [2024-11-08 14:56:55,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:56:55,630 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2024-11-08 14:56:55,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:56:55,636 INFO L225 Difference]: With dead ends: 1920 [2024-11-08 14:56:55,637 INFO L226 Difference]: Without dead ends: 1097 [2024-11-08 14:56:55,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:56:55,640 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 1266 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 2627 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 2895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 2627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:56:55,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 1115 Invalid, 2895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 2627 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-08 14:56:55,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2024-11-08 14:56:55,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 885. [2024-11-08 14:56:55,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 690 states have (on average 1.5927536231884059) internal successors, (1099), 713 states have internal predecessors, (1099), 148 states have call successors, (148), 43 states have call predecessors, (148), 46 states have return successors, (153), 142 states have call predecessors, (153), 143 states have call successors, (153) [2024-11-08 14:56:55,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1400 transitions. [2024-11-08 14:56:55,799 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1400 transitions. Word has length 78 [2024-11-08 14:56:55,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:56:55,799 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1400 transitions. [2024-11-08 14:56:55,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:56:55,800 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1400 transitions. [2024-11-08 14:56:55,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 14:56:55,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:56:55,801 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:56:55,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 14:56:55,802 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:56:55,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:56:55,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1715015175, now seen corresponding path program 1 times [2024-11-08 14:56:55,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:56:55,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658890408] [2024-11-08 14:56:55,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:56:55,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:56:55,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:55,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:56:55,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:55,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:56:56,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:56:56,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:56,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:56:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:56:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:56:56,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:56:56,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:56:56,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:56:56,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658890408] [2024-11-08 14:56:56,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658890408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:56:56,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:56:56,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:56:56,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966713518] [2024-11-08 14:56:56,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:56:56,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:56:56,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:56:56,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:56:56,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:56:56,357 INFO L87 Difference]: Start difference. First operand 885 states and 1400 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)