./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:43:06,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:43:06,505 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:43:06,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:43:06,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:43:06,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:43:06,544 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:43:06,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:43:06,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:43:06,549 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:43:06,549 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:43:06,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:43:06,549 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:43:06,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:43:06,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:43:06,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:43:06,551 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:43:06,551 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:43:06,551 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:43:06,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:43:06,551 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:43:06,551 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:43:06,551 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:43:06,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:43:06,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:43:06,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:43:06,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:43:06,555 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:43:06,555 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:43:06,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:43:06,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:43:06,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:43:06,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:43:06,556 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:43:06,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:43:06,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:43:06,558 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 [2024-11-28 04:43:06,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:43:06,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:43:06,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:43:06,965 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:43:06,966 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:43:06,969 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-28 04:43:10,048 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/data/1928eb2f5/15f2d4615d374a4bb0241de061b4d7f6/FLAGec1f25ef8 [2024-11-28 04:43:10,505 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:43:10,507 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-28 04:43:10,529 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/data/1928eb2f5/15f2d4615d374a4bb0241de061b4d7f6/FLAGec1f25ef8 [2024-11-28 04:43:10,549 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/data/1928eb2f5/15f2d4615d374a4bb0241de061b4d7f6 [2024-11-28 04:43:10,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:43:10,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:43:10,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:43:10,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:43:10,557 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:43:10,557 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:43:10" (1/1) ... [2024-11-28 04:43:10,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14c19a4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:10, skipping insertion in model container [2024-11-28 04:43:10,558 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:43:10" (1/1) ... [2024-11-28 04:43:10,612 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:43:10,887 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2024-11-28 04:43:11,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:43:11,221 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:43:11,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-28 04:43:11,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-28 04:43:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2024-11-28 04:43:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [739] [2024-11-28 04:43:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2285] [2024-11-28 04:43:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2651] [2024-11-28 04:43:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3008] [2024-11-28 04:43:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3126] [2024-11-28 04:43:11,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3217] [2024-11-28 04:43:11,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3398] [2024-11-28 04:43:11,254 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2024-11-28 04:43:11,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:43:11,428 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:43:11,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11 WrapperNode [2024-11-28 04:43:11,430 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:43:11,431 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:43:11,431 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:43:11,431 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:43:11,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,454 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,510 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 903 [2024-11-28 04:43:11,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:43:11,511 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:43:11,511 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:43:11,511 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:43:11,526 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,532 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,555 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 04:43:11,555 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,574 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,576 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,596 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,600 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:43:11,609 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:43:11,609 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:43:11,609 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:43:11,610 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (1/1) ... [2024-11-28 04:43:11,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:43:11,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:43:11,692 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:43:11,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec549a92-0d74-442f-84e0-cafc32dd912d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:43:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:43:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 04:43:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 04:43:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 04:43:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 04:43:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 04:43:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 04:43:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 04:43:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 04:43:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 04:43:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 04:43:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 04:43:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 04:43:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 04:43:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 04:43:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 04:43:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 04:43:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-28 04:43:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-28 04:43:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 04:43:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 04:43:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 04:43:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 04:43:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 04:43:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 04:43:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 04:43:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 04:43:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 04:43:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 04:43:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 04:43:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 04:43:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 04:43:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 04:43:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 04:43:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 04:43:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 04:43:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 04:43:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 04:43:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 04:43:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:43:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:43:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 04:43:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 04:43:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 04:43:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 04:43:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 04:43:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 04:43:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 04:43:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 04:43:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:43:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:43:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 04:43:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 04:43:11,946 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:43:11,948 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:43:13,473 INFO L? ?]: Removed 460 outVars from TransFormulas that were not future-live. [2024-11-28 04:43:13,473 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:43:13,502 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:43:13,502 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:43:13,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:43:13 BoogieIcfgContainer [2024-11-28 04:43:13,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:43:13,505 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:43:13,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:43:13,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:43:13,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:43:10" (1/3) ... [2024-11-28 04:43:13,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d2a53f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:43:13, skipping insertion in model container [2024-11-28 04:43:13,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:43:11" (2/3) ... [2024-11-28 04:43:13,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d2a53f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:43:13, skipping insertion in model container [2024-11-28 04:43:13,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:43:13" (3/3) ... [2024-11-28 04:43:13,514 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product29.cil.c [2024-11-28 04:43:13,531 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:43:13,534 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product29.cil.c that has 25 procedures, 571 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:43:13,647 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:43:13,661 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@11a9d914, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:43:13,662 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:43:13,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 571 states, 450 states have (on average 1.6977777777777778) internal successors, (764), 471 states have internal predecessors, (764), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-28 04:43:13,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:43:13,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:13,701 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:13,701 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:13,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:13,709 INFO L85 PathProgramCache]: Analyzing trace with hash 491965039, now seen corresponding path program 1 times [2024-11-28 04:43:13,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:13,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726688171] [2024-11-28 04:43:13,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:13,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:14,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:14,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:14,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726688171] [2024-11-28 04:43:14,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726688171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:14,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:14,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:14,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413441505] [2024-11-28 04:43:14,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:14,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:14,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:14,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:14,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:14,691 INFO L87 Difference]: Start difference. First operand has 571 states, 450 states have (on average 1.6977777777777778) internal successors, (764), 471 states have internal predecessors, (764), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:14,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:14,980 INFO L93 Difference]: Finished difference Result 1122 states and 1883 transitions. [2024-11-28 04:43:14,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:14,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-28 04:43:14,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:15,017 INFO L225 Difference]: With dead ends: 1122 [2024-11-28 04:43:15,017 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:43:15,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:15,039 INFO L435 NwaCegarLoop]: 933 mSDtfsCounter, 5 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2795 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:15,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2795 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:15,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:43:15,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:43:15,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6936936936936937) internal successors, (752), 463 states have internal predecessors, (752), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:15,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 937 transitions. [2024-11-28 04:43:15,193 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 937 transitions. Word has length 88 [2024-11-28 04:43:15,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:15,195 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 937 transitions. [2024-11-28 04:43:15,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:15,195 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 937 transitions. [2024-11-28 04:43:15,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 04:43:15,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:15,210 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:15,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:43:15,210 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:15,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:15,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1531392343, now seen corresponding path program 1 times [2024-11-28 04:43:15,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:15,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356790085] [2024-11-28 04:43:15,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:15,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:15,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:15,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:15,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:15,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356790085] [2024-11-28 04:43:15,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356790085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:15,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:15,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:15,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548126067] [2024-11-28 04:43:15,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:15,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:15,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:15,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:15,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:15,615 INFO L87 Difference]: Start difference. First operand 563 states and 937 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:15,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:15,812 INFO L93 Difference]: Finished difference Result 1108 states and 1851 transitions. [2024-11-28 04:43:15,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:15,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-28 04:43:15,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:15,822 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 04:43:15,822 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:43:15,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:15,826 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 4 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:15,826 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2774 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:15,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:43:15,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:43:15,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6914414414414414) internal successors, (751), 463 states have internal predecessors, (751), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:15,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 936 transitions. [2024-11-28 04:43:15,874 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 936 transitions. Word has length 90 [2024-11-28 04:43:15,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:15,878 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 936 transitions. [2024-11-28 04:43:15,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:15,879 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 936 transitions. [2024-11-28 04:43:15,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-28 04:43:15,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:15,888 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:15,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:43:15,890 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:15,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:15,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1334706812, now seen corresponding path program 1 times [2024-11-28 04:43:15,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:15,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655104915] [2024-11-28 04:43:15,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:15,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:16,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:16,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:16,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655104915] [2024-11-28 04:43:16,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655104915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:16,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:16,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:16,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973283942] [2024-11-28 04:43:16,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:16,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:16,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:16,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:16,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:16,162 INFO L87 Difference]: Start difference. First operand 563 states and 936 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:16,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:16,259 INFO L93 Difference]: Finished difference Result 1108 states and 1850 transitions. [2024-11-28 04:43:16,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:16,260 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-28 04:43:16,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:16,273 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 04:43:16,273 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:43:16,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:16,281 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 3 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:16,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2774 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:16,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:43:16,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:43:16,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 463 states have internal predecessors, (750), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:16,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 935 transitions. [2024-11-28 04:43:16,339 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 935 transitions. Word has length 91 [2024-11-28 04:43:16,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:16,341 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 935 transitions. [2024-11-28 04:43:16,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:16,342 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 935 transitions. [2024-11-28 04:43:16,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:43:16,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:16,346 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:16,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:43:16,347 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:16,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:16,348 INFO L85 PathProgramCache]: Analyzing trace with hash 64663803, now seen corresponding path program 1 times [2024-11-28 04:43:16,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:16,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823784480] [2024-11-28 04:43:16,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:16,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:16,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:16,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:16,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823784480] [2024-11-28 04:43:16,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823784480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:16,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:16,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:16,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503338706] [2024-11-28 04:43:16,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:16,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:16,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:16,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:16,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:16,627 INFO L87 Difference]: Start difference. First operand 563 states and 935 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:16,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:16,711 INFO L93 Difference]: Finished difference Result 1108 states and 1849 transitions. [2024-11-28 04:43:16,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:16,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-28 04:43:16,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:16,718 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 04:43:16,718 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:43:16,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:16,723 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 2 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:16,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2774 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:16,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:43:16,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:43:16,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.686936936936937) internal successors, (749), 463 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:16,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 934 transitions. [2024-11-28 04:43:16,781 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 934 transitions. Word has length 92 [2024-11-28 04:43:16,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:16,781 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 934 transitions. [2024-11-28 04:43:16,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:16,782 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 934 transitions. [2024-11-28 04:43:16,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 04:43:16,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:16,791 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:16,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:43:16,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:16,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:16,792 INFO L85 PathProgramCache]: Analyzing trace with hash 549611112, now seen corresponding path program 1 times [2024-11-28 04:43:16,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:16,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307939414] [2024-11-28 04:43:16,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:16,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:16,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:17,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:17,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:17,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307939414] [2024-11-28 04:43:17,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307939414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:17,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:17,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:17,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443872224] [2024-11-28 04:43:17,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:17,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:17,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:17,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:17,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:17,048 INFO L87 Difference]: Start difference. First operand 563 states and 934 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:17,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:17,147 INFO L93 Difference]: Finished difference Result 1108 states and 1848 transitions. [2024-11-28 04:43:17,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:17,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-11-28 04:43:17,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:17,156 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 04:43:17,156 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:43:17,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:17,161 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 1 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:17,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2774 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:17,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:43:17,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:43:17,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6846846846846846) internal successors, (748), 463 states have internal predecessors, (748), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:17,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 933 transitions. [2024-11-28 04:43:17,203 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 933 transitions. Word has length 93 [2024-11-28 04:43:17,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:17,204 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 933 transitions. [2024-11-28 04:43:17,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:17,204 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 933 transitions. [2024-11-28 04:43:17,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-28 04:43:17,208 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:17,208 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:17,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:43:17,209 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:17,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:17,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1542760289, now seen corresponding path program 1 times [2024-11-28 04:43:17,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:17,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017410091] [2024-11-28 04:43:17,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:17,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:17,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:17,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:17,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:17,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017410091] [2024-11-28 04:43:17,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017410091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:17,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:17,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:43:17,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391603990] [2024-11-28 04:43:17,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:17,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:43:17,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:17,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:43:17,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:17,514 INFO L87 Difference]: Start difference. First operand 563 states and 933 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:43:17,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:17,674 INFO L93 Difference]: Finished difference Result 1074 states and 1780 transitions. [2024-11-28 04:43:17,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:43:17,675 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2024-11-28 04:43:17,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:17,682 INFO L225 Difference]: With dead ends: 1074 [2024-11-28 04:43:17,682 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 04:43:17,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:43:17,687 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 91 mSDsluCounter, 4534 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5457 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:17,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5457 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:43:17,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 04:43:17,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2024-11-28 04:43:17,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 454 states have (on average 1.6806167400881058) internal successors, (763), 475 states have internal predecessors, (763), 96 states have call successors, (96), 24 states have call predecessors, (96), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2024-11-28 04:43:17,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 952 transitions. [2024-11-28 04:43:17,733 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 952 transitions. Word has length 94 [2024-11-28 04:43:17,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:17,733 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 952 transitions. [2024-11-28 04:43:17,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:43:17,734 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 952 transitions. [2024-11-28 04:43:17,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-28 04:43:17,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:17,741 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:17,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:43:17,742 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:17,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:17,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1529227488, now seen corresponding path program 1 times [2024-11-28 04:43:17,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:17,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297527330] [2024-11-28 04:43:17,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:17,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:17,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:17,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:17,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:17,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297527330] [2024-11-28 04:43:17,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297527330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:17,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:17,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:17,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550770864] [2024-11-28 04:43:17,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:17,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:17,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:17,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:17,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:17,918 INFO L87 Difference]: Start difference. First operand 576 states and 952 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:17,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:17,996 INFO L93 Difference]: Finished difference Result 1126 states and 1874 transitions. [2024-11-28 04:43:17,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:17,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-28 04:43:17,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:18,007 INFO L225 Difference]: With dead ends: 1126 [2024-11-28 04:43:18,008 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:43:18,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:18,013 INFO L435 NwaCegarLoop]: 927 mSDtfsCounter, 0 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:18,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2776 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:18,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:43:18,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:43:18,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6757990867579908) internal successors, (734), 457 states have internal predecessors, (734), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:18,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 919 transitions. [2024-11-28 04:43:18,048 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 919 transitions. Word has length 94 [2024-11-28 04:43:18,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:18,049 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 919 transitions. [2024-11-28 04:43:18,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:18,050 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 919 transitions. [2024-11-28 04:43:18,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 04:43:18,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:18,055 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:18,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:43:18,056 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:18,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:18,057 INFO L85 PathProgramCache]: Analyzing trace with hash 987615615, now seen corresponding path program 1 times [2024-11-28 04:43:18,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:18,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583805343] [2024-11-28 04:43:18,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:18,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:18,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:18,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:18,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583805343] [2024-11-28 04:43:18,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583805343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:18,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:18,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:18,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420630725] [2024-11-28 04:43:18,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:18,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:18,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:18,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:18,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:18,339 INFO L87 Difference]: Start difference. First operand 557 states and 919 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:18,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:18,659 INFO L93 Difference]: Finished difference Result 1071 states and 1772 transitions. [2024-11-28 04:43:18,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:43:18,660 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2024-11-28 04:43:18,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:18,666 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 04:43:18,666 INFO L226 Difference]: Without dead ends: 566 [2024-11-28 04:43:18,669 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:18,670 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 55 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4351 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:18,670 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4351 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:43:18,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-28 04:43:18,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-28 04:43:18,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6666666666666667) internal successors, (730), 457 states have internal predecessors, (730), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:18,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 915 transitions. [2024-11-28 04:43:18,708 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 915 transitions. Word has length 95 [2024-11-28 04:43:18,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:18,709 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 915 transitions. [2024-11-28 04:43:18,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:18,709 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 915 transitions. [2024-11-28 04:43:18,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 04:43:18,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:18,713 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:18,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:43:18,714 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:18,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:18,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1288720924, now seen corresponding path program 1 times [2024-11-28 04:43:18,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:18,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041970081] [2024-11-28 04:43:18,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:18,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:18,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:18,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:18,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:18,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041970081] [2024-11-28 04:43:18,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041970081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:18,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:18,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:18,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697281146] [2024-11-28 04:43:18,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:18,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:18,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:18,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:18,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:18,972 INFO L87 Difference]: Start difference. First operand 557 states and 915 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:19,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:19,230 INFO L93 Difference]: Finished difference Result 1071 states and 1768 transitions. [2024-11-28 04:43:19,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:43:19,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-11-28 04:43:19,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:19,237 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 04:43:19,237 INFO L226 Difference]: Without dead ends: 566 [2024-11-28 04:43:19,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:19,242 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 54 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4351 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:19,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4351 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:43:19,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-28 04:43:19,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-28 04:43:19,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6575342465753424) internal successors, (726), 457 states have internal predecessors, (726), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:19,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 911 transitions. [2024-11-28 04:43:19,278 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 911 transitions. Word has length 96 [2024-11-28 04:43:19,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:19,278 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 911 transitions. [2024-11-28 04:43:19,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:19,279 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 911 transitions. [2024-11-28 04:43:19,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 04:43:19,286 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:19,286 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:19,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:43:19,286 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:19,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:19,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1785739206, now seen corresponding path program 1 times [2024-11-28 04:43:19,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:19,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412485194] [2024-11-28 04:43:19,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:19,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:19,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:19,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:19,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412485194] [2024-11-28 04:43:19,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412485194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:19,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:19,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:19,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72861049] [2024-11-28 04:43:19,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:19,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:19,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:19,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:19,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:19,550 INFO L87 Difference]: Start difference. First operand 557 states and 911 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:19,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:19,789 INFO L93 Difference]: Finished difference Result 1071 states and 1764 transitions. [2024-11-28 04:43:19,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:43:19,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-11-28 04:43:19,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:19,797 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 04:43:19,797 INFO L226 Difference]: Without dead ends: 566 [2024-11-28 04:43:19,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:19,801 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 53 mSDsluCounter, 3458 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4333 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:19,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4333 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:43:19,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-28 04:43:19,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-28 04:43:19,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6484018264840183) internal successors, (722), 457 states have internal predecessors, (722), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:19,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 907 transitions. [2024-11-28 04:43:19,835 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 907 transitions. Word has length 97 [2024-11-28 04:43:19,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:19,835 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 907 transitions. [2024-11-28 04:43:19,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:19,835 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 907 transitions. [2024-11-28 04:43:19,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 04:43:19,840 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:19,840 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:19,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:43:19,841 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:19,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:19,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1909613638, now seen corresponding path program 1 times [2024-11-28 04:43:19,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:19,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513718814] [2024-11-28 04:43:19,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:19,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:19,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:20,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:20,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:20,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513718814] [2024-11-28 04:43:20,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513718814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:20,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:20,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:43:20,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571067109] [2024-11-28 04:43:20,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:20,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:43:20,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:20,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:43:20,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:20,099 INFO L87 Difference]: Start difference. First operand 557 states and 907 transitions. Second operand has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:43:20,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:20,197 INFO L93 Difference]: Finished difference Result 1062 states and 1746 transitions. [2024-11-28 04:43:20,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:43:20,198 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2024-11-28 04:43:20,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:20,204 INFO L225 Difference]: With dead ends: 1062 [2024-11-28 04:43:20,205 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 04:43:20,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:43:20,209 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 84 mSDsluCounter, 4407 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5303 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:20,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5303 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:20,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 04:43:20,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 04:43:20,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.6498800959232613) internal successors, (688), 436 states have internal predecessors, (688), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 873 transitions. [2024-11-28 04:43:20,236 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 873 transitions. Word has length 97 [2024-11-28 04:43:20,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:20,236 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 873 transitions. [2024-11-28 04:43:20,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:43:20,236 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 873 transitions. [2024-11-28 04:43:20,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-28 04:43:20,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:20,240 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:20,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:43:20,240 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:20,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:20,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2128545545, now seen corresponding path program 1 times [2024-11-28 04:43:20,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:20,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537304397] [2024-11-28 04:43:20,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:20,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:20,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:20,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:20,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:20,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537304397] [2024-11-28 04:43:20,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537304397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:20,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:20,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:20,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663065496] [2024-11-28 04:43:20,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:20,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:20,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:20,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:20,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:20,435 INFO L87 Difference]: Start difference. First operand 536 states and 873 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:20,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:20,552 INFO L93 Difference]: Finished difference Result 1041 states and 1712 transitions. [2024-11-28 04:43:20,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:43:20,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-28 04:43:20,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:20,558 INFO L225 Difference]: With dead ends: 1041 [2024-11-28 04:43:20,558 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 04:43:20,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:20,562 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 17 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4271 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:20,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4271 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:43:20,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 04:43:20,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 04:43:20,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.6474820143884892) internal successors, (687), 436 states have internal predecessors, (687), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:20,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 872 transitions. [2024-11-28 04:43:20,589 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 872 transitions. Word has length 98 [2024-11-28 04:43:20,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:20,590 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 872 transitions. [2024-11-28 04:43:20,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:20,590 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 872 transitions. [2024-11-28 04:43:20,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 04:43:20,594 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:20,594 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:20,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:43:20,595 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:20,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:20,595 INFO L85 PathProgramCache]: Analyzing trace with hash 605537013, now seen corresponding path program 1 times [2024-11-28 04:43:20,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:20,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697593159] [2024-11-28 04:43:20,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:20,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:20,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:20,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697593159] [2024-11-28 04:43:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697593159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:20,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:20,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:20,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829298394] [2024-11-28 04:43:20,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:20,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:20,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:20,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:20,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:20,823 INFO L87 Difference]: Start difference. First operand 536 states and 872 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:20,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:20,931 INFO L93 Difference]: Finished difference Result 1041 states and 1711 transitions. [2024-11-28 04:43:20,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:43:20,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-28 04:43:20,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:20,937 INFO L225 Difference]: With dead ends: 1041 [2024-11-28 04:43:20,938 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 04:43:20,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:20,941 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 16 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4271 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:20,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4271 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:43:20,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 04:43:20,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 04:43:20,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.645083932853717) internal successors, (686), 436 states have internal predecessors, (686), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:20,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 871 transitions. [2024-11-28 04:43:20,969 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 871 transitions. Word has length 99 [2024-11-28 04:43:20,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:20,970 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 871 transitions. [2024-11-28 04:43:20,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:20,970 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 871 transitions. [2024-11-28 04:43:20,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:43:20,974 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:20,974 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:20,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:43:20,975 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:20,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:20,976 INFO L85 PathProgramCache]: Analyzing trace with hash -61072430, now seen corresponding path program 1 times [2024-11-28 04:43:20,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:20,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785429565] [2024-11-28 04:43:20,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:20,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:21,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:21,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785429565] [2024-11-28 04:43:21,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785429565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:21,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:21,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:43:21,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544551082] [2024-11-28 04:43:21,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:21,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:43:21,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:21,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:43:21,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:21,119 INFO L87 Difference]: Start difference. First operand 536 states and 871 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:21,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:21,176 INFO L93 Difference]: Finished difference Result 1035 states and 1699 transitions. [2024-11-28 04:43:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:43:21,177 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-28 04:43:21,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:21,182 INFO L225 Difference]: With dead ends: 1035 [2024-11-28 04:43:21,183 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 04:43:21,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:43:21,186 INFO L435 NwaCegarLoop]: 859 mSDtfsCounter, 5 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2567 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:21,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2567 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:21,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 04:43:21,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 04:43:21,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.6426858513189448) internal successors, (685), 436 states have internal predecessors, (685), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:43:21,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 870 transitions. [2024-11-28 04:43:21,211 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 870 transitions. Word has length 100 [2024-11-28 04:43:21,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:21,212 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 870 transitions. [2024-11-28 04:43:21,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:43:21,213 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 870 transitions. [2024-11-28 04:43:21,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:43:21,216 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:21,216 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:21,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:43:21,216 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:21,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:21,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1210803488, now seen corresponding path program 1 times [2024-11-28 04:43:21,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:21,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141520785] [2024-11-28 04:43:21,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:21,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:21,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:21,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:21,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:21,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141520785] [2024-11-28 04:43:21,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141520785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:21,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:21,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:43:21,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358219474] [2024-11-28 04:43:21,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:21,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:43:21,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:21,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:43:21,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:43:21,558 INFO L87 Difference]: Start difference. First operand 536 states and 870 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-28 04:43:24,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:24,068 INFO L93 Difference]: Finished difference Result 1031 states and 1711 transitions. [2024-11-28 04:43:24,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:43:24,068 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) Word has length 101 [2024-11-28 04:43:24,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:24,075 INFO L225 Difference]: With dead ends: 1031 [2024-11-28 04:43:24,075 INFO L226 Difference]: Without dead ends: 540 [2024-11-28 04:43:24,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:43:24,078 INFO L435 NwaCegarLoop]: 374 mSDtfsCounter, 1335 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1335 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 3190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:24,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1335 Valid, 1568 Invalid, 3190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-28 04:43:24,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-28 04:43:24,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-28 04:43:24,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 420 states have (on average 1.638095238095238) internal successors, (688), 439 states have internal predecessors, (688), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (106), 89 states have call predecessors, (106), 90 states have call successors, (106) [2024-11-28 04:43:24,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 889 transitions. [2024-11-28 04:43:24,120 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 889 transitions. Word has length 101 [2024-11-28 04:43:24,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:24,120 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 889 transitions. [2024-11-28 04:43:24,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-28 04:43:24,120 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 889 transitions. [2024-11-28 04:43:24,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:43:24,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:24,124 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:24,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:43:24,125 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:24,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:24,125 INFO L85 PathProgramCache]: Analyzing trace with hash -703065830, now seen corresponding path program 1 times [2024-11-28 04:43:24,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:24,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580841608] [2024-11-28 04:43:24,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:24,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:24,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:24,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:24,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:24,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580841608] [2024-11-28 04:43:24,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580841608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:24,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:24,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:43:24,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533207923] [2024-11-28 04:43:24,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:24,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:43:24,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:24,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:43:24,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:43:24,349 INFO L87 Difference]: Start difference. First operand 540 states and 889 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-28 04:43:29,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:29,154 INFO L93 Difference]: Finished difference Result 1944 states and 3309 transitions. [2024-11-28 04:43:29,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:43:29,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 102 [2024-11-28 04:43:29,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:29,169 INFO L225 Difference]: With dead ends: 1944 [2024-11-28 04:43:29,169 INFO L226 Difference]: Without dead ends: 1449 [2024-11-28 04:43:29,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:43:29,174 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 2452 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 5065 mSolverCounterSat, 618 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2532 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 5683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 618 IncrementalHoareTripleChecker+Valid, 5065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:29,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2532 Valid, 2521 Invalid, 5683 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [618 Valid, 5065 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 04:43:29,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1449 states. [2024-11-28 04:43:29,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1449 to 1391. [2024-11-28 04:43:29,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 1078 states have (on average 1.6493506493506493) internal successors, (1778), 1126 states have internal predecessors, (1778), 249 states have call successors, (249), 63 states have call predecessors, (249), 63 states have return successors, (270), 238 states have call predecessors, (270), 244 states have call successors, (270) [2024-11-28 04:43:29,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 2297 transitions. [2024-11-28 04:43:29,328 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 2297 transitions. Word has length 102 [2024-11-28 04:43:29,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:29,328 INFO L471 AbstractCegarLoop]: Abstraction has 1391 states and 2297 transitions. [2024-11-28 04:43:29,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-28 04:43:29,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 2297 transitions. [2024-11-28 04:43:29,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 04:43:29,331 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:29,332 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:29,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:43:29,332 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:29,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:29,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1869755115, now seen corresponding path program 1 times [2024-11-28 04:43:29,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:29,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929118905] [2024-11-28 04:43:29,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:29,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:29,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:43:29,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:29,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929118905] [2024-11-28 04:43:29,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929118905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:29,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:29,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:29,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952410149] [2024-11-28 04:43:29,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:29,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:29,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:29,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:29,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:29,531 INFO L87 Difference]: Start difference. First operand 1391 states and 2297 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:33,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:33,477 INFO L93 Difference]: Finished difference Result 5014 states and 8521 transitions. [2024-11-28 04:43:33,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:43:33,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 104 [2024-11-28 04:43:33,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:33,509 INFO L225 Difference]: With dead ends: 5014 [2024-11-28 04:43:33,509 INFO L226 Difference]: Without dead ends: 3669 [2024-11-28 04:43:33,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:43:33,520 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 3443 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 3440 mSolverCounterSat, 1026 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 4466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1026 IncrementalHoareTripleChecker+Valid, 3440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:33,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 2205 Invalid, 4466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1026 Valid, 3440 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-28 04:43:33,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3669 states. [2024-11-28 04:43:33,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3669 to 3258. [2024-11-28 04:43:33,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3258 states, 2405 states have (on average 1.636174636174636) internal successors, (3935), 2551 states have internal predecessors, (3935), 720 states have call successors, (720), 121 states have call predecessors, (720), 132 states have return successors, (821), 707 states have call predecessors, (821), 715 states have call successors, (821) [2024-11-28 04:43:33,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3258 states to 3258 states and 5476 transitions. [2024-11-28 04:43:33,884 INFO L78 Accepts]: Start accepts. Automaton has 3258 states and 5476 transitions. Word has length 104 [2024-11-28 04:43:33,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:33,886 INFO L471 AbstractCegarLoop]: Abstraction has 3258 states and 5476 transitions. [2024-11-28 04:43:33,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:33,887 INFO L276 IsEmpty]: Start isEmpty. Operand 3258 states and 5476 transitions. [2024-11-28 04:43:33,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:43:33,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:33,890 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:33,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:43:33,891 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:33,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:33,891 INFO L85 PathProgramCache]: Analyzing trace with hash -771682571, now seen corresponding path program 1 times [2024-11-28 04:43:33,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:33,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919542761] [2024-11-28 04:43:33,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:33,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:34,087 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:43:34,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:34,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919542761] [2024-11-28 04:43:34,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919542761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:34,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:34,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:34,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559111505] [2024-11-28 04:43:34,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:34,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:34,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:34,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:34,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:34,088 INFO L87 Difference]: Start difference. First operand 3258 states and 5476 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:38,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:38,226 INFO L93 Difference]: Finished difference Result 12863 states and 22291 transitions. [2024-11-28 04:43:38,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:43:38,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 105 [2024-11-28 04:43:38,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:38,305 INFO L225 Difference]: With dead ends: 12863 [2024-11-28 04:43:38,305 INFO L226 Difference]: Without dead ends: 9652 [2024-11-28 04:43:38,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:43:38,327 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 3456 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 3409 mSolverCounterSat, 1046 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3499 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 4455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1046 IncrementalHoareTripleChecker+Valid, 3409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:38,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3499 Valid, 2218 Invalid, 4455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1046 Valid, 3409 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-28 04:43:38,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9652 states. [2024-11-28 04:43:39,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9652 to 8395. [2024-11-28 04:43:39,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8395 states, 5866 states have (on average 1.6181384248210025) internal successors, (9492), 6298 states have internal predecessors, (9492), 2243 states have call successors, (2243), 237 states have call predecessors, (2243), 285 states have return successors, (2679), 2238 states have call predecessors, (2679), 2238 states have call successors, (2679) [2024-11-28 04:43:39,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8395 states to 8395 states and 14414 transitions. [2024-11-28 04:43:39,286 INFO L78 Accepts]: Start accepts. Automaton has 8395 states and 14414 transitions. Word has length 105 [2024-11-28 04:43:39,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:39,287 INFO L471 AbstractCegarLoop]: Abstraction has 8395 states and 14414 transitions. [2024-11-28 04:43:39,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:39,291 INFO L276 IsEmpty]: Start isEmpty. Operand 8395 states and 14414 transitions. [2024-11-28 04:43:39,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:43:39,297 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:39,297 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:39,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:43:39,298 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:39,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:39,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1919674384, now seen corresponding path program 1 times [2024-11-28 04:43:39,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:39,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871451919] [2024-11-28 04:43:39,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:39,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:39,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:39,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:43:39,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:39,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871451919] [2024-11-28 04:43:39,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871451919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:39,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:39,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:39,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054667188] [2024-11-28 04:43:39,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:39,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:39,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:39,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:39,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:39,536 INFO L87 Difference]: Start difference. First operand 8395 states and 14414 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:44,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:44,917 INFO L93 Difference]: Finished difference Result 36444 states and 64546 transitions. [2024-11-28 04:43:44,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:43:44,918 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 106 [2024-11-28 04:43:44,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:45,193 INFO L225 Difference]: With dead ends: 36444 [2024-11-28 04:43:45,193 INFO L226 Difference]: Without dead ends: 28098 [2024-11-28 04:43:45,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:43:45,272 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 3468 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 3414 mSolverCounterSat, 1050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 2239 SdHoareTripleChecker+Invalid, 4464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 3414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:45,273 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 2239 Invalid, 4464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1050 Valid, 3414 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 04:43:45,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28098 states. [2024-11-28 04:43:47,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28098 to 23924. [2024-11-28 04:43:47,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23924 states, 15866 states have (on average 1.6009076011597125) internal successors, (25400), 17185 states have internal predecessors, (25400), 7412 states have call successors, (7412), 469 states have call predecessors, (7412), 645 states have return successors, (9323), 7471 states have call predecessors, (9323), 7407 states have call successors, (9323) [2024-11-28 04:43:48,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23924 states to 23924 states and 42135 transitions. [2024-11-28 04:43:48,076 INFO L78 Accepts]: Start accepts. Automaton has 23924 states and 42135 transitions. Word has length 106 [2024-11-28 04:43:48,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:48,076 INFO L471 AbstractCegarLoop]: Abstraction has 23924 states and 42135 transitions. [2024-11-28 04:43:48,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:48,078 INFO L276 IsEmpty]: Start isEmpty. Operand 23924 states and 42135 transitions. [2024-11-28 04:43:48,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 04:43:48,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:48,081 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:48,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:43:48,082 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:48,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:48,082 INFO L85 PathProgramCache]: Analyzing trace with hash 318782768, now seen corresponding path program 1 times [2024-11-28 04:43:48,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:48,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767322697] [2024-11-28 04:43:48,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:48,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:48,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:48,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:43:48,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:48,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767322697] [2024-11-28 04:43:48,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767322697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:48,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:48,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:43:48,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106732299] [2024-11-28 04:43:48,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:48,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:43:48,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:48,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:43:48,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:43:48,244 INFO L87 Difference]: Start difference. First operand 23924 states and 42135 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:43:57,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:57,734 INFO L93 Difference]: Finished difference Result 112891 states and 204460 transitions. [2024-11-28 04:43:57,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:43:57,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 107 [2024-11-28 04:43:57,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:58,817 INFO L225 Difference]: With dead ends: 112891 [2024-11-28 04:43:58,817 INFO L226 Difference]: Without dead ends: 89020 [2024-11-28 04:43:58,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:43:58,984 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 3480 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 3423 mSolverCounterSat, 1052 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 4475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 3423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:58,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 2260 Invalid, 4475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1052 Valid, 3423 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-28 04:43:59,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89020 states. [2024-11-28 04:44:06,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89020 to 74673. [2024-11-28 04:44:06,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74673 states, 47662 states have (on average 1.5888548529226638) internal successors, (75728), 51844 states have internal predecessors, (75728), 25441 states have call successors, (25441), 933 states have call predecessors, (25441), 1569 states have return successors, (33789), 25820 states have call predecessors, (33789), 25436 states have call successors, (33789) [2024-11-28 04:44:06,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74673 states to 74673 states and 134958 transitions. [2024-11-28 04:44:06,985 INFO L78 Accepts]: Start accepts. Automaton has 74673 states and 134958 transitions. Word has length 107 [2024-11-28 04:44:06,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:06,986 INFO L471 AbstractCegarLoop]: Abstraction has 74673 states and 134958 transitions. [2024-11-28 04:44:06,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:44:06,986 INFO L276 IsEmpty]: Start isEmpty. Operand 74673 states and 134958 transitions. [2024-11-28 04:44:06,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 04:44:06,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:06,991 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:44:06,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:44:06,991 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:06,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:06,993 INFO L85 PathProgramCache]: Analyzing trace with hash 162975435, now seen corresponding path program 1 times [2024-11-28 04:44:06,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:06,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289484732] [2024-11-28 04:44:06,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:06,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:07,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:44:07,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:44:07,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:07,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289484732] [2024-11-28 04:44:07,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289484732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:44:07,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:44:07,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:44:07,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536355511] [2024-11-28 04:44:07,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:44:07,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:44:07,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:07,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:44:07,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:44:07,247 INFO L87 Difference]: Start difference. First operand 74673 states and 134958 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11)