/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:40:56,404 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:40:56,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 22:40:56,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:40:56,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:40:56,486 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:40:56,486 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:40:56,487 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:40:56,487 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:40:56,487 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:40:56,487 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:40:56,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:40:56,488 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:40:56,488 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:40:56,489 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:40:56,489 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:40:56,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:40:56,489 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:40:56,489 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:40:56,490 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:40:56,490 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:40:56,492 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:40:56,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:40:56,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:40:56,495 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:40:56,496 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:40:56,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:40:56,496 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:40:56,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:40:56,497 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:40:56,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:40:56,498 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:40:56,498 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:40:56,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:40:56,499 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:40:56,499 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:40:56,499 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:40:56,499 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: Use bitabs translation -> true [2023-12-15 22:40:56,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:40:56,710 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:40:56,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:40:56,713 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:40:56,713 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:40:56,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c [2023-12-15 22:40:57,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:40:57,971 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:40:57,971 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c [2023-12-15 22:40:57,986 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc115b3cb/f521172b98484db39601a1a1771f1a42/FLAGca7e8b430 [2023-12-15 22:40:58,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc115b3cb/f521172b98484db39601a1a1771f1a42 [2023-12-15 22:40:58,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:40:58,009 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:40:58,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:40:58,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:40:58,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:40:58,015 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@266f5fa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58, skipping insertion in model container [2023-12-15 22:40:58,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,069 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:40:58,328 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c[36997,37010] [2023-12-15 22:40:58,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:40:58,417 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:40:58,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-15 22:40:58,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [412] [2023-12-15 22:40:58,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [778] [2023-12-15 22:40:58,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [881] [2023-12-15 22:40:58,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [1548] [2023-12-15 22:40:58,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1711] [2023-12-15 22:40:58,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1720] [2023-12-15 22:40:58,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1732] [2023-12-15 22:40:58,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1800] [2023-12-15 22:40:58,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1920] [2023-12-15 22:40:58,478 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c[36997,37010] [2023-12-15 22:40:58,512 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:40:58,535 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:40:58,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58 WrapperNode [2023-12-15 22:40:58,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:40:58,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:40:58,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:40:58,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:40:58,540 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,612 INFO L138 Inliner]: procedures = 110, calls = 379, calls flagged for inlining = 32, calls inlined = 28, statements flattened = 999 [2023-12-15 22:40:58,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:40:58,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:40:58,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:40:58,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:40:58,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,625 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,643 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 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]. [2023-12-15 22:40:58,643 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,643 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,665 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,717 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,741 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,748 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:40:58,749 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:40:58,749 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:40:58,749 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:40:58,750 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (1/1) ... [2023-12-15 22:40:58,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:40:58,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:40:58,798 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) [2023-12-15 22:40:58,820 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 [2023-12-15 22:40:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-15 22:40:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-15 22:40:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-15 22:40:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-15 22:40:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-15 22:40:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-15 22:40:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__twothirdsfull [2023-12-15 22:40:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__twothirdsfull [2023-12-15 22:40:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:40:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:40:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__empty [2023-12-15 22:40:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__empty [2023-12-15 22:40:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-15 22:40:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-15 22:40:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-15 22:40:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-15 22:40:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-15 22:40:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-15 22:40:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__before__weight [2023-12-15 22:40:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__before__weight [2023-12-15 22:40:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-15 22:40:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-15 22:40:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-15 22:40:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-15 22:40:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-15 22:40:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-15 22:40:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:40:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-15 22:40:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__before__overloaded [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__before__overloaded [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-15 22:40:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-15 22:40:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__weight [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__weight [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__executivefloor [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__executivefloor [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-15 22:40:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-15 22:40:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-15 22:40:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-15 22:40:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-15 22:40:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-15 22:40:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-15 22:40:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-12-15 22:40:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-12-15 22:40:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:40:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:40:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 22:40:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 22:40:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 22:40:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-12-15 22:40:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-12-15 22:40:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-15 22:40:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-15 22:40:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-12-15 22:40:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-12-15 22:40:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:40:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:40:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-15 22:40:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-15 22:40:59,026 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:40:59,028 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:40:59,841 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:40:59,897 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:40:59,897 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:40:59,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:40:59 BoogieIcfgContainer [2023-12-15 22:40:59,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:40:59,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:40:59,901 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:40:59,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:40:59,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:40:58" (1/3) ... [2023-12-15 22:40:59,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3579b04d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:40:59, skipping insertion in model container [2023-12-15 22:40:59,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:40:58" (2/3) ... [2023-12-15 22:40:59,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3579b04d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:40:59, skipping insertion in model container [2023-12-15 22:40:59,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:40:59" (3/3) ... [2023-12-15 22:40:59,905 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_productSimulator.cil.c [2023-12-15 22:40:59,948 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:40:59,948 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:40:59,986 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:40:59,990 INFO L357 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, mHoare=true, 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;@cde57dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:40:59,990 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:40:59,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 646 states, 486 states have (on average 1.6790123456790123) internal successors, (816), 513 states have internal predecessors, (816), 123 states have call successors, (123), 35 states have call predecessors, (123), 35 states have return successors, (123), 115 states have call predecessors, (123), 123 states have call successors, (123) [2023-12-15 22:41:00,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-15 22:41:00,009 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:00,010 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:00,010 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:00,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:00,014 INFO L85 PathProgramCache]: Analyzing trace with hash -491437105, now seen corresponding path program 1 times [2023-12-15 22:41:00,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:00,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023509429] [2023-12-15 22:41:00,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:00,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:00,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:00,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:00,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:41:00,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 22:41:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:00,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:00,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:00,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:00,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:01,001 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:01,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:01,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023509429] [2023-12-15 22:41:01,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023509429] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:01,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:01,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:01,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346447598] [2023-12-15 22:41:01,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:01,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:01,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:01,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:01,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:01,032 INFO L87 Difference]: Start difference. First operand has 646 states, 486 states have (on average 1.6790123456790123) internal successors, (816), 513 states have internal predecessors, (816), 123 states have call successors, (123), 35 states have call predecessors, (123), 35 states have return successors, (123), 115 states have call predecessors, (123), 123 states have call successors, (123) Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:07,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:07,785 INFO L93 Difference]: Finished difference Result 1586 states and 2736 transitions. [2023-12-15 22:41:07,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:41:07,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2023-12-15 22:41:07,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:07,811 INFO L225 Difference]: With dead ends: 1586 [2023-12-15 22:41:07,811 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:07,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:41:07,823 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1105 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 3813 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 4092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 3813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:07,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 1290 Invalid, 4092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [279 Valid, 3813 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-15 22:41:07,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:08,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:08,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6694214876033058) internal successors, (808), 509 states have internal predecessors, (808), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:08,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1049 transitions. [2023-12-15 22:41:08,022 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1049 transitions. Word has length 79 [2023-12-15 22:41:08,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:08,023 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1049 transitions. [2023-12-15 22:41:08,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:08,023 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1049 transitions. [2023-12-15 22:41:08,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 22:41:08,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:08,030 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:08,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:41:08,031 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:08,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:08,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1402578921, now seen corresponding path program 1 times [2023-12-15 22:41:08,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:08,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877011163] [2023-12-15 22:41:08,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:08,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:08,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:08,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:08,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:08,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:08,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:08,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:08,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:08,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 22:41:08,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:08,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:08,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:08,568 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:08,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:08,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877011163] [2023-12-15 22:41:08,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877011163] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:08,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:08,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:08,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866411622] [2023-12-15 22:41:08,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:08,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:08,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:08,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:08,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:08,571 INFO L87 Difference]: Start difference. First operand 642 states and 1049 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:14,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:14,251 INFO L93 Difference]: Finished difference Result 1579 states and 2705 transitions. [2023-12-15 22:41:14,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:41:14,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2023-12-15 22:41:14,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:14,257 INFO L225 Difference]: With dead ends: 1579 [2023-12-15 22:41:14,257 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:14,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:41:14,260 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 2174 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 3539 mSolverCounterSat, 672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2285 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 4211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 3539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:14,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2285 Valid, 1220 Invalid, 4211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [672 Valid, 3539 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-15 22:41:14,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:14,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:14,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6673553719008265) internal successors, (807), 509 states have internal predecessors, (807), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:14,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1048 transitions. [2023-12-15 22:41:14,388 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1048 transitions. Word has length 81 [2023-12-15 22:41:14,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:14,389 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1048 transitions. [2023-12-15 22:41:14,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:14,389 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1048 transitions. [2023-12-15 22:41:14,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-15 22:41:14,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:14,392 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:14,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:41:14,392 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:14,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:14,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1527261923, now seen corresponding path program 1 times [2023-12-15 22:41:14,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:14,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048770243] [2023-12-15 22:41:14,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:14,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:14,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:14,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:14,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:14,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:14,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:14,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 22:41:14,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:14,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:14,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:14,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:14,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:14,971 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:14,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:14,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048770243] [2023-12-15 22:41:14,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048770243] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:14,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:14,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:14,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002177623] [2023-12-15 22:41:14,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:14,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:14,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:14,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:14,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:14,972 INFO L87 Difference]: Start difference. First operand 642 states and 1048 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:20,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:20,850 INFO L93 Difference]: Finished difference Result 1579 states and 2704 transitions. [2023-12-15 22:41:20,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:41:20,850 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-12-15 22:41:20,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:20,855 INFO L225 Difference]: With dead ends: 1579 [2023-12-15 22:41:20,855 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:20,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:41:20,858 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1099 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 3770 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 4061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 3770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:20,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 1254 Invalid, 4061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 3770 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-15 22:41:20,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:20,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:20,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.665289256198347) internal successors, (806), 509 states have internal predecessors, (806), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:20,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1047 transitions. [2023-12-15 22:41:20,933 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1047 transitions. Word has length 82 [2023-12-15 22:41:20,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:20,934 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1047 transitions. [2023-12-15 22:41:20,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:20,934 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1047 transitions. [2023-12-15 22:41:20,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-15 22:41:20,935 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:20,935 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:20,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:41:20,935 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:20,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:20,936 INFO L85 PathProgramCache]: Analyzing trace with hash -859672613, now seen corresponding path program 1 times [2023-12-15 22:41:20,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:20,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960078013] [2023-12-15 22:41:20,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:20,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:20,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:20,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:21,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:21,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:21,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:21,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:41:21,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 22:41:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:21,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:21,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:21,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:21,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:21,432 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:21,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:21,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960078013] [2023-12-15 22:41:21,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960078013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:21,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:21,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:21,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282228760] [2023-12-15 22:41:21,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:21,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:21,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:21,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:21,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:21,434 INFO L87 Difference]: Start difference. First operand 642 states and 1047 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:26,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:26,986 INFO L93 Difference]: Finished difference Result 1579 states and 2703 transitions. [2023-12-15 22:41:26,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:41:26,986 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2023-12-15 22:41:26,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:27,001 INFO L225 Difference]: With dead ends: 1579 [2023-12-15 22:41:27,002 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:27,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:41:27,011 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1632 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 3618 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 4096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 3618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:27,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 1239 Invalid, 4096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [478 Valid, 3618 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-15 22:41:27,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:27,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:27,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6632231404958677) internal successors, (805), 509 states have internal predecessors, (805), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:27,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1046 transitions. [2023-12-15 22:41:27,092 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1046 transitions. Word has length 83 [2023-12-15 22:41:27,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:27,092 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1046 transitions. [2023-12-15 22:41:27,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:27,093 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1046 transitions. [2023-12-15 22:41:27,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-15 22:41:27,094 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:27,094 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:27,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:41:27,094 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:27,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:27,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1401445407, now seen corresponding path program 1 times [2023-12-15 22:41:27,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:27,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999637594] [2023-12-15 22:41:27,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:27,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:27,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:27,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:41:27,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-15 22:41:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:27,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:27,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:27,548 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:27,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:27,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999637594] [2023-12-15 22:41:27,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999637594] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:27,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:27,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:27,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704497527] [2023-12-15 22:41:27,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:27,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:27,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:27,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:27,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:27,550 INFO L87 Difference]: Start difference. First operand 642 states and 1046 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:33,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:33,505 INFO L93 Difference]: Finished difference Result 1579 states and 2702 transitions. [2023-12-15 22:41:33,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:41:33,506 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2023-12-15 22:41:33,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:33,521 INFO L225 Difference]: With dead ends: 1579 [2023-12-15 22:41:33,521 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:33,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:41:33,526 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 1095 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 3771 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 4059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 3771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:33,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1204 Valid, 1260 Invalid, 4059 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [288 Valid, 3771 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-15 22:41:33,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:33,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:33,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6611570247933884) internal successors, (804), 509 states have internal predecessors, (804), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:33,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1045 transitions. [2023-12-15 22:41:33,606 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1045 transitions. Word has length 84 [2023-12-15 22:41:33,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:33,606 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1045 transitions. [2023-12-15 22:41:33,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:33,606 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1045 transitions. [2023-12-15 22:41:33,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-15 22:41:33,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:33,609 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:33,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:41:33,609 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:33,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:33,609 INFO L85 PathProgramCache]: Analyzing trace with hash 354452832, now seen corresponding path program 1 times [2023-12-15 22:41:33,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:33,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18793432] [2023-12-15 22:41:33,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:33,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:33,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:33,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:41:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 22:41:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:34,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:34,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:34,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:34,096 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:34,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:34,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18793432] [2023-12-15 22:41:34,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18793432] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:34,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:34,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:34,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156243426] [2023-12-15 22:41:34,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:34,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:34,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:34,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:34,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:34,097 INFO L87 Difference]: Start difference. First operand 642 states and 1045 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:39,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:39,577 INFO L93 Difference]: Finished difference Result 1539 states and 2626 transitions. [2023-12-15 22:41:39,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:41:39,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 85 [2023-12-15 22:41:39,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:39,589 INFO L225 Difference]: With dead ends: 1539 [2023-12-15 22:41:39,589 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:39,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:41:39,591 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 1732 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 3606 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 4094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 3606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:39,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 1205 Invalid, 4094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 3606 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-12-15 22:41:39,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:39,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6508264462809918) internal successors, (799), 509 states have internal predecessors, (799), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:39,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1040 transitions. [2023-12-15 22:41:39,667 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1040 transitions. Word has length 85 [2023-12-15 22:41:39,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:39,667 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1040 transitions. [2023-12-15 22:41:39,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:39,667 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1040 transitions. [2023-12-15 22:41:39,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-15 22:41:39,668 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:39,668 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:39,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:41:39,668 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:39,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:39,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1420057049, now seen corresponding path program 1 times [2023-12-15 22:41:39,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:39,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740872287] [2023-12-15 22:41:39,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:39,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:39,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:39,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:39,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:39,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:39,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:39,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:39,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:39,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:39,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:41:39,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 22:41:40,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:40,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:40,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:40,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:40,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:40,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:40,181 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:40,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:40,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740872287] [2023-12-15 22:41:40,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740872287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:40,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:40,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:40,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316907760] [2023-12-15 22:41:40,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:40,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:40,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:40,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:40,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:40,182 INFO L87 Difference]: Start difference. First operand 642 states and 1040 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:45,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:45,498 INFO L93 Difference]: Finished difference Result 1539 states and 2621 transitions. [2023-12-15 22:41:45,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:41:45,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2023-12-15 22:41:45,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:45,503 INFO L225 Difference]: With dead ends: 1539 [2023-12-15 22:41:45,503 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:45,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:41:45,505 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1720 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 3520 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1827 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 4002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 3520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:45,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1827 Valid, 1246 Invalid, 4002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 3520 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-15 22:41:45,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:45,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:45,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.640495867768595) internal successors, (794), 509 states have internal predecessors, (794), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:45,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1035 transitions. [2023-12-15 22:41:45,586 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1035 transitions. Word has length 86 [2023-12-15 22:41:45,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:45,586 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1035 transitions. [2023-12-15 22:41:45,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:45,586 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1035 transitions. [2023-12-15 22:41:45,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-15 22:41:45,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:45,590 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:45,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:41:45,591 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:45,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1423790821, now seen corresponding path program 1 times [2023-12-15 22:41:45,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:45,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171990182] [2023-12-15 22:41:45,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:45,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:45,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:45,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:45,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:45,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:45,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:45,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:45,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:41:45,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-15 22:41:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:46,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:46,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:46,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:46,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:46,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:46,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171990182] [2023-12-15 22:41:46,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171990182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:46,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:46,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:46,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755765964] [2023-12-15 22:41:46,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:46,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:46,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:46,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:46,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:46,040 INFO L87 Difference]: Start difference. First operand 642 states and 1035 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:51,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:51,142 INFO L93 Difference]: Finished difference Result 1539 states and 2616 transitions. [2023-12-15 22:41:51,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:41:51,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2023-12-15 22:41:51,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:51,147 INFO L225 Difference]: With dead ends: 1539 [2023-12-15 22:41:51,148 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 22:41:51,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:41:51,150 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 2259 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 3428 mSolverCounterSat, 667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 4095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 667 IncrementalHoareTripleChecker+Valid, 3428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:51,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 1228 Invalid, 4095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [667 Valid, 3428 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-12-15 22:41:51,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 22:41:51,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-15 22:41:51,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6301652892561984) internal successors, (789), 509 states have internal predecessors, (789), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:51,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1030 transitions. [2023-12-15 22:41:51,255 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1030 transitions. Word has length 87 [2023-12-15 22:41:51,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:51,255 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1030 transitions. [2023-12-15 22:41:51,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-15 22:41:51,256 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1030 transitions. [2023-12-15 22:41:51,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-15 22:41:51,258 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:51,258 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:51,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:41:51,258 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:51,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:51,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1138081025, now seen corresponding path program 1 times [2023-12-15 22:41:51,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:51,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97624017] [2023-12-15 22:41:51,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:51,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:51,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:51,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:51,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:51,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:51,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:51,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:51,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:41:51,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:41:51,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:51,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:51,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:51,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:51,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:51,745 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:51,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:51,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97624017] [2023-12-15 22:41:51,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97624017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:51,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:51,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:41:51,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430586307] [2023-12-15 22:41:51,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:51,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:41:51,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:51,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:41:51,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:41:51,747 INFO L87 Difference]: Start difference. First operand 642 states and 1030 transitions. Second operand has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-15 22:41:59,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:41:59,257 INFO L93 Difference]: Finished difference Result 1558 states and 2640 transitions. [2023-12-15 22:41:59,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 22:41:59,258 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 88 [2023-12-15 22:41:59,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:41:59,262 INFO L225 Difference]: With dead ends: 1558 [2023-12-15 22:41:59,262 INFO L226 Difference]: Without dead ends: 992 [2023-12-15 22:41:59,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2023-12-15 22:41:59,264 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 1705 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 6408 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 6903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 6408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:41:59,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1814 Valid, 2157 Invalid, 6903 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [495 Valid, 6408 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-12-15 22:41:59,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2023-12-15 22:41:59,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 644. [2023-12-15 22:41:59,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 486 states have (on average 1.6275720164609053) internal successors, (791), 511 states have internal predecessors, (791), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 22:41:59,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1032 transitions. [2023-12-15 22:41:59,342 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1032 transitions. Word has length 88 [2023-12-15 22:41:59,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:41:59,342 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 1032 transitions. [2023-12-15 22:41:59,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-15 22:41:59,342 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1032 transitions. [2023-12-15 22:41:59,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-15 22:41:59,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:41:59,344 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:41:59,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:41:59,344 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:41:59,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:41:59,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1926927234, now seen corresponding path program 1 times [2023-12-15 22:41:59,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:41:59,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838575394] [2023-12-15 22:41:59,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:41:59,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:41:59,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:41:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:41:59,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:41:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:41:59,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:41:59,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:41:59,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:59,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:41:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:41:59,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:41:59,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:41:59,781 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:41:59,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:41:59,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838575394] [2023-12-15 22:41:59,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838575394] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:41:59,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:41:59,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:41:59,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115653912] [2023-12-15 22:41:59,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:41:59,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:41:59,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:41:59,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:41:59,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:41:59,782 INFO L87 Difference]: Start difference. First operand 644 states and 1032 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Received shutdown request... [2023-12-15 22:42:01,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:42:01,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:42:01,099 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 448 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:42:01,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 254 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 22:42:01,100 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:42:01,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:42:01,101 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (644states) and FLOYD_HOARE automaton (currently 8 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (487 states constructed, input type IntersectNwa). [2023-12-15 22:42:01,101 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 22:42:01,104 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:42:01,105 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:42:01,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:42:01 BoogieIcfgContainer [2023-12-15 22:42:01,107 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:42:01,107 INFO L158 Benchmark]: Toolchain (without parser) took 63098.80ms. Allocated memory was 190.8MB in the beginning and 722.5MB in the end (delta: 531.6MB). Free memory was 149.9MB in the beginning and 453.6MB in the end (delta: -303.7MB). Peak memory consumption was 228.3MB. Max. memory is 8.0GB. [2023-12-15 22:42:01,107 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 190.8MB. Free memory is still 145.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:42:01,107 INFO L158 Benchmark]: CACSL2BoogieTranslator took 526.30ms. Allocated memory is still 190.8MB. Free memory was 149.9MB in the beginning and 102.3MB in the end (delta: 47.6MB). Peak memory consumption was 47.2MB. Max. memory is 8.0GB. [2023-12-15 22:42:01,108 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.13ms. Allocated memory is still 190.8MB. Free memory was 102.3MB in the beginning and 96.4MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 22:42:01,108 INFO L158 Benchmark]: Boogie Preprocessor took 135.91ms. Allocated memory was 190.8MB in the beginning and 229.6MB in the end (delta: 38.8MB). Free memory was 96.4MB in the beginning and 195.6MB in the end (delta: -99.2MB). Peak memory consumption was 13.5MB. Max. memory is 8.0GB. [2023-12-15 22:42:01,108 INFO L158 Benchmark]: RCFGBuilder took 1148.95ms. Allocated memory is still 229.6MB. Free memory was 195.6MB in the beginning and 86.5MB in the end (delta: 109.1MB). Peak memory consumption was 109.1MB. Max. memory is 8.0GB. [2023-12-15 22:42:01,108 INFO L158 Benchmark]: TraceAbstraction took 61205.93ms. Allocated memory was 229.6MB in the beginning and 722.5MB in the end (delta: 492.8MB). Free memory was 85.5MB in the beginning and 453.6MB in the end (delta: -368.1MB). Peak memory consumption was 124.7MB. Max. memory is 8.0GB. [2023-12-15 22:42:01,109 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 190.8MB. Free memory is still 145.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 526.30ms. Allocated memory is still 190.8MB. Free memory was 149.9MB in the beginning and 102.3MB in the end (delta: 47.6MB). Peak memory consumption was 47.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.13ms. Allocated memory is still 190.8MB. Free memory was 102.3MB in the beginning and 96.4MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 135.91ms. Allocated memory was 190.8MB in the beginning and 229.6MB in the end (delta: 38.8MB). Free memory was 96.4MB in the beginning and 195.6MB in the end (delta: -99.2MB). Peak memory consumption was 13.5MB. Max. memory is 8.0GB. * RCFGBuilder took 1148.95ms. Allocated memory is still 229.6MB. Free memory was 195.6MB in the beginning and 86.5MB in the end (delta: 109.1MB). Peak memory consumption was 109.1MB. Max. memory is 8.0GB. * TraceAbstraction took 61205.93ms. Allocated memory was 229.6MB in the beginning and 722.5MB in the end (delta: 492.8MB). Free memory was 85.5MB in the beginning and 453.6MB in the end (delta: -368.1MB). Peak memory consumption was 124.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] - GenericResultAtLocation [Line: 412]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [412] - GenericResultAtLocation [Line: 778]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [778] - GenericResultAtLocation [Line: 881]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [881] - GenericResultAtLocation [Line: 1548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [1548] - GenericResultAtLocation [Line: 1711]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1711] - GenericResultAtLocation [Line: 1720]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1720] - GenericResultAtLocation [Line: 1732]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1732] - GenericResultAtLocation [Line: 1800]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1800] - GenericResultAtLocation [Line: 1920]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1920] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1716]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1716). Cancelled while NwaCegarLoop was constructing difference of abstraction (644states) and FLOYD_HOARE automaton (currently 8 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (487 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 36 procedures, 646 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.1s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15957 SdHoareTripleChecker+Valid, 45.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14969 mSDsluCounter, 12353 SdHoareTripleChecker+Invalid, 41.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9346 mSDsCounter, 4187 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 36471 IncrementalHoareTripleChecker+Invalid, 40658 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4187 mSolverCounterUnsat, 3007 mSDtfsCounter, 36471 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 378 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 10.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=646occurred in iteration=0, InterpolantAutomatonStates: 83, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 9 MinimizatonAttempts, 2948 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 843 NumberOfCodeBlocks, 843 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 833 ConstructedInterpolants, 0 QuantifiedInterpolants, 6579 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 200/200 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown